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when we count collections o i 





Here are others: Xs 
We sometimes have occasion to use a number like the 7 


gquare-root of two. It seems like a very elusive number that 
is reluctant to show its face. Either it hides shyly behind a 
symbol like 1/2, or it reveals itself only piecemeal as a deci- 
mal, 14, 141, 1.414, in a process that never ends. Why 
doesn’t it behave itself and settle down like a decent 
ordinary fraction with a definite numerator and denomi- 
nator that can determine its value once and for all? 

In elementary algebra we were introduced to negative 
numbers, and taught such mysterious rules as that the 
product of two negative numbers is & positive number. 
Where does such a rule come from? 

The electrical engineer uses the number \/—1 in the 


equations that describe the behavior of an alternating cur- 
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| rent. This number is called “imaginary,” yet there is noth- 
‘ing imaginary about the electrical current it helps to 


describe. It is a genuine number, mathematicians assure us, 


- although it is not real. What is the meaning of this para- 


dox? 
These are some of the questions that we shall look into 


In the course of this book as we take a close look at the 
<< numbers of everyday life. We shall find the answers in the 


=at that our number system has not been static, but has: 





ing, while our conception of what constitutes a 
T hanged. As we trace this growth, we shall dis- 


"Diar roots of the unfamiliar concepts and 


wn mathematics. 
"wies, one of the oldest of the sciences, is 
ine vigor and vitality of youth. It is con- 
ving into new areas of investigation, and 
-sW concepts that are the fruit of a century-old 
~ in mathematical thinking. Associated with the 
‘3 is a new vocabulary that gives modern mathe- 
s writing its characteristic flavor. To the mathema- 
an, the new ideas expressed by the new words serve as 
right light that penetrates to the core of a problem and 
ips him see and understand. To the layman, the new vo- 


xeabulary is often an opaque screen behind which things are 


: going on that he feels he cannot hope to understand. The 
- purpose of this book is to remove that screen, by introduc- 


_ ing the reader to the meaning of some of the basic ideas of 
_. Modern mathematics. 
_~ This book is addressed to the average reader who is curi- 


ous about the new developments in mathematics. It is not 
@ refresher course in high school mathematics. It is not'a 


“ie rehash of old ideas, but an introduction to new ideas, tradi- 
= tionally presented only to the specialist, in advanced 
_ mathematics courses on the college senior or graduate level. 
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~ But, although the ideas are advanced, the presentation is 
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elementary. Anybody who has had high school algébra and 


geometry will be able to. understand and enjoy this book. /. 


LA typical text in advanced mathematics today. bristles 
0:8 à aS. 
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with such terms as group, ring, field, homomorphism, iso- 
morphism, and homeomorphism. These unfamiliar looking 
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À general form, in order to discover rules thatz En CUR 





| not algebra, but algebras; not geometry, but geometries; nof ` " 
"space, but spaces. While the properties of numbers and ~% 


| of view, showing how the various number systems are re- - i 
3- lated to each other. The development outlined here might 
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; 
- natural numbers (the whole numbers used for counting) | 
— "Has defects that limit its usefulness. The story presented | 
— here shows how mathematics has lifted itself by its own | 
= "bootstraps, using the defective system of natural numbers į 
to construct bigger and better number systems that elimi- 
= nate the defects. 
= At each stage of the construction of the expanded nume; 
—Y* ber systems, we encounter some of the structures such as 
\=Seroups, rings and fields that receive so much attention in 
^e mathematics. These modern concepts are intro- 
‘iby means of familiar examples in the number 


: 
ip of 
x 
4 


"then other less familiar examples are given, | 


"ads the sections devoted to these modern con- [ 
` Ser will be aware of the fact that he is merely | 
t$ corner of a great rug that has a beautiful but 1 
.jn woven into it. If what he sees from the 
ses his curiosity about the main design, it is, 
SAt he will satisfy this curiosity by systematic 
jgom some of the standard text-books. A bibliography 
æn at the end of the book. 

‘To get the most value and enjoyment out of this book, 
¿sad it with pencil and paper in hand. Verify the steps of 
Sach argument, work through all examples given, and do | 
_ other examples like them. A “Do It Yourself” section ai ; 
: the end of each chapter gives you an opportunity to 
| strengthen through use your understanding of the new ideas 
Ee you will acquire in the book. 
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| Numbers for Counting 


CHAPTER I 







people with whom we live. Yet we are rarely €. EE 
ithe details of their features. If, as we look at a MES A AB. E 


of the lip, or a line in the forehead, it seems 3/77! 5 rane N 


we use these numbers, we take advantage of certain y Zr 
erties that they have. However, we are so accustome viz 5 
these properties that we are hardly aware of them as w} P 
luse them. We shall now take particular notice of these =. 
| properties, and list them explicitly. Looking at the familiar =. 
| features of ordinary numbers, we shall see the strange new — , 
face of modern mathematics. | 
The first numbers we all learn to use are those we need 
to answer the question, “How many?" They are the num- 
| bers 1, 2, 3, 4, 5, and so on. There is an endless chain of these - 


_* numbers. We use them for counting, and we perform cal- 


| culations with them, such as addition and multiplication. 

; Let us take a close look at these simple acts. . 

| Suppose that on Tuesday evening you want to see how 
$ many days are left till the end of the week. It is likely — 
4 that you will take count in this way: You will call off the 
| names of the days, Wednesday, Thursday, Friday, and Sat- — 
| urday, and, for each day that you name, you will turn down — 
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j 
- one finger on your right hand. After completing the list of m 
‘days, you find that you have turned down all the fingers on 7! 
your right hand except the thumb. So you conclude that" 
there are four days left till the end of the week. We find” 
hidden in this procedure three important mathematical f 
concepts: the idea of a mapping, the idea of a one-to-one 
= correspondence, and the idea of cardinal number. a 
=. - A mapping is a matching operation between two sets oit 
=<bjects: to each member of one set a member of the other 
P Ssetitssigned as partner. The two sets in this case are thes 
"«ys being counted, and the set of fingers on your" 
et up à mapping when you single out a finger 
“or each day you count. The mapping might 

a the following table: 


"a Wednesday — little finger 
3 Thursday — ring finger 
2 Friday — middle finger 
[ER Saturday —> index finger 


3.- ! $ 

* .. farrowheads indicate that the mapping has a direction; $ 

:Zou select a finger for each day you name. This is not the} 

esame as selecting a day for each finger. To specify the dia 

_ “rection of the mapping, we say that it is a mapping of the 
set of days named into the set of fingers. We refer to 

. _ the finger into which a day is mapped as its image under the 

|. mapping. | i 
_ Another mapping is shown in the diagram below. In thi 
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3 E, 
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* b 
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—— mapping, a set of names of people has been mapped into 
| — . the set of whole numbers from 20 to 24 by assigning to each: 
| name the person's age in years: : 
i s c^ John 3 2055 1 

or Sete William 22 


e vex Ete it Mary ——————.23 


from the other one in one importan | 
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o nto a day. We do not consider it a mapping theses d 


a mapping should provide an image for each ot^ CE 
set on which the mapping is performed. Hc. 47 








is 1 y 
o Saturday <——> index finger 
i When two sets can be put into one-to-one correspondence 
iby some mapping, we say that they contain the same num- 
‘ber of objects, or have the same cardinal number. All sets - — 
| that have the same cardinal number can be put into one-to- 
| one correspondence with each other. They form a dy — 
1 of sets- associated with that cardinal number. Each cardinal - 
| number has its own family of sets. For example, sets con- 
į sisting of single objects only belong to the family of sets 
3 associated with the number we call one. Sets of pairs of. — 
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= Objects belong to the family of sets associated with the num- 
~ ber we call two. Sets of triples belong to the family of setg 
— — associated with the number we call three, and so on. 
= Any set we ever deal with belongs to one of these famili 
= When we ask the question, “How many objects are there 
| inthe set?”, it is really like asking, “Which family of m 
- does it belong to?” To answer the question, we follow thi 
~ procedure: We pick one set from each family, and use it a 
SX. 8 standard set for making comparisons. We match the sd 
Ae are interested in against these standard sets, until we 
“with which it can be put into one-to-one co 
T&In this way we identify the family of sets tha 
“x0, and the cardinal number associated with th 
d - Sis precisely what you do when you match day 
‘srs. You use the set consisting of your litil 
=s a standard set to represent the number o e 
jie set consisting of little finger and ring finger asi 
-aŭ Set to represent the number two. You use the se 
Sng of little finger, ring finger, and middle finger 
. . £»ndard set to represent the number three. The set con 
;jisüng of little finger, ring finger, middle finger, and index 
; Anger is your standard set representing the number four. 
~ That is why you drew the conclusion, in this case, th 
7 there are four more days to the end of the week. | 
> - On other occasions, we use a method of counting that 





more sophisticated but is essentially the same. We coun 
out four objects by saying to ourselves, “one, two, den 






= _ four.” As we count, we set up a one-to-one correspondence 
Ec. t ects we are counting and sets of spok 

..  Dumbernames. The first object is matched with the sel 
— Consisting of the single word, “one.” The first two arë 
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| the Jast standard set against which we matched the objects 

* we are counting. So it is also the cardinal number of the — 
counted objects. By using standard sets made up of number 

* names arranged in order we telescope a whole series of 

| matching operations into one, and end up with the answer 
to the question, “How many?” 


Addition - 


A typical problem in addition is to find the sum of the A 
numbers 2 and 3. The meaning of this problem can be? TP. | 
€| stated in terms of sets of objects in this way: S "Een eee 

'| have one set of objects. whose cardinal numb; bc. SA a 








HE 3 
and whose cardinal number is 3. À larger. E Was 
A4 when these two sets are united. What is the $. 2 VERLA. Mcr 3 
4% ber of the united set? * BE m TC di 

—. We can answer this question by actually PE END x 
united set, and then identifying the standard sey s je mi: DA. 






procedure of the beginner in arithmetie, who first Z fir. AUD x 

down two fingers, then turns down three more fingers, ar’ 
finally matches the set of turned down fingers against the Ux 2 
standard set consisting of the spoken words, “one, two; M 
ihree, four, five." However, experienced calculators use 8 ^ 
short-cut for getting the answer. Having carried out the r 


al process of uniting and counting sets of objects many times - 





before, we record the results in an addition table which we 
memorize. Then, any time we want.to find the sum of two 
numbers, we don't have to manipulate sets of objects again. 
We merely consult the table. 

Using the addition table instead of adding on our fingers 
is more than just a time-saving convenience. It is an act of 
abstraction that has changed the meaning of addition. When _ 
we add on our fingers, we are actually working with cardinal ~~ 
numbers, which are properties of sets of objects. When we 
use the addition table, we are performing an operation on 
abstract symbols. This operation can now be performed  - 


(M 





















į Closely. — | 


+ We have a set of symbols, 1, 2, 3, 4, and so on, that We. 


js el numbers. If we pick any one.of them, and then pick 


- 









f, 


~ another one, the addition table assigns to this pair of num- 
P bers another number called its sum. For example, if we 


T» pick the number 2 first, and the number 8 next, the table | 
\S.assigns as their sum the number 5. We have picked the pair | 
*«Qumbers 2 and 3 in a definite order, specifying that the | 
"9 and the 3 is second. So we can refer to it as the | 
1S2, 8). What the addition table does is assign | 
“aber called the sum to every ordered pair off 
ow we describe it in this way, we recognize 
P a mapping. It maps the set of ordered pairs 
: >40 the set of single numbers. We usually show! . 
fi {ig in a series of statements like this: 2 -+3 =5, | 
av, 2+ 5 — 7, etc. Its nature as a mapping shows) 
ise clearly if we write it this way: 
N T 










E ea 
Pi E  @4— 6 


(2, 5) —— 7 
ete. 


A Dur b People’s names. We have a wide choice of |‘ 
Ee m ecause we can map any set of objects into any | 
eset ROL OL O jects in any way we please. The plus sign | 
£ Eymbolizing addition calls our attention to the fact that it | ‘ 
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We observe, first, that the numbers we are pairing off in 
` | our ordered pairs are selected from the list of symbols, 1, 2, 
4 9, 4, ete. To distinguish this set of symbols from the cardinal 
e| numbers from which they were derived, let us give it a 
. | name. We shall call it the system of natural numbers. We 
e| Observe next that the number assigned as sum to each 
| ordered pair is selected from the same set, the system of 
r| natural numbers. A mapping which assigns to each ordered  ; 
a (pair of objects in & set another object selected from the x4 
| same set is called a binary operation. So addition is is PN A exe 
| ample of a binary operation defined on the systems, eas oe 
ey numbers. cana E. 
| Tf we consult the addition table, we find th 2 S Ma: “3S ie 
2+8=5,3+2=5, and4+1=5. The di& L2 Hee tee n 
pairs, (1, 4), (2, 3), (3, 2), and (4, 1) are all athe Mes oy 
-| the same image, 5. So addition is a many-to-vini?, pis. T E 
a] In particular, an ordered pair like (2, 3) and thes pets NT DA 
_| obtained by having the 2 and 3 change places, bo p.i ane 
| the same image. We could write 2+3=3+2.A Sines EL 
| Statement is true for the sum of every ordered pair of natu mae 
numbers. We find that 5+2=2+5, 9+ 16 = 16-5: 
etc. This characteristic of the addition of natural numbers < 
jean be summarized in the following rule: If the letter a T MN 
'4 stands for any natural number, and the letter b stands for — 
any natural number, then a4- b — b +a. That is, if the @ 
| natural numbers being added commute or change places, — 
{ the sum is still the same. So this rule is known as the com- 
| mutative law of addition, and we say that addition of 
, | natural numbers is a commutative operation. 
We are so accustomed to using the commutative law of 
.[ addition that it may seem to be obvious, and hardly worth 
í mentioning. But it needs special mention because, while 
+ some binary operations, like addition of natural numbers, 
| obey a commutative law, there are others that do not, For 
/ example, one of the operations we learned in elementary ` 
school arithmetic is called division, and is denoted by the = 
1 symbol --. It is not a commutative operation, because the” — 


19 | T 
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numbers being divided cannot, in generar, change places! i 
_ without changing the result. For example, 8 + 2 is not equal! : 
to 2 8. FU | 
Addition, as we have talked about it so far, is an opera&- | t 
tion performed: on a pair of numbers, We can also extend| | 
- it to three numbers. We can add three numbers by firsti ` 
~ adding two of them, and then adding the sum to the third. 
Sx However, for three numbers like 2, 3, and 7, listed in a defi-| ] 
“Site order, we have.a choice of two ways of doing it. We! 
Mole dd the sum of 2 and 8 to 7, or we might add 2 toj i 
13,3 and 7. These two possibilities can be written) t 
gs form: (2+3) +7, and 2+ (3 +7). In this i 
^ 'r*parentheses indicate which sum is to be found! € 
4e carry out these additions, we find that if 
any difference which sum is found first, bey ? 
„sults come out the same: (2--3) +7=5+ 
add 2-+ (8+ 7) =2-+ 10= 12. This is a charae i 
cof the addition of three natural numbers, no matter) £ 
- — 3 yaumbers are used. It is expressed in the rule, (a + b) 1 
z-6— a + (b +c), where a, b, and c stand for any o ad] 


, 
] 
i 
1 
t 
4 






"numbers, This rule says that in the first step of the ad 
“ dition we are free to associate the middle number either: 
= with the number on the left or with the number on thej 
c= right. So the rule is known as the associative law of addt- 
` ton, and we say that addition of natural numbers is an as- 
1). — sociative operation. Since it makes no difference which pair 
| .of numbers we add first, we may, as well leave out the 
li — parentheses altogether, and write the sum of a, b, and.c ie 
(dr. a@+b-+c, where it is understood that at+b+c=at§ 
| (Go) — (a b) +e. 
* — The associative law, too, deserves special mention be- F 
_ Cause it is a special property of addition of natural numer 
4 bers, which it shares with some binary operations but noi 


~ with all. For example, suppose we use the symbol av to des 
_ignate the operation “take the average of.” It is a binan Y 


i . „Operation that can be performed on the familiar whole num Y 
____ bers and fractions that we use every day. In this notatio 2 
1 8 ov 16 means the average of 8 and 16, which is 12. The S 

- eo iH | 
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symbol 12 av 12 means the average of 12 and 12, which is 
|! also 12. The symbol 16 av 12 means 14, and the symbol 
| 8 av 14 means 11. This operation does not obey an as- 
| sociative law, because (8 av 16) av 12 is not equal to 8 av 
(16 av 12). In fact, (8 av 16) av 12 means 12 av 12, or 12, 
t while.8 av (16 av 12) means 8 av 14, or 11. 

| Bya step-by-step process, the use of the commutative 
=| law and the associative law for addition of natural numbers E: 
ecan be extended into a general rule for the sum of any; 
0 finite selection of natural numbers: When you add a st PE 
n selection of natural numbers, you can list the* *: D CALETA 












d| come out the same. 


| Multiplication TERNS 
The meaning of multiplication of natural nuc 1. : 





=| the meaning of addition, can be stated first re 
| sets of objects. To multiply 2 times 3, we set up a rp 


)i Jar array of objects, consisting of two rows, with threw: 
uli jects in each row. Then we find the cardinal = a 


© © 0 
© 0 o 


ir this set. In general, to multiply the numbers a and b, we 
jg find the cardinal number of a set consisting of a rows with 
b objects in each row. The answer is called the product of 
a and b, and is designated by a * b, where we use a dot as 
the gymbol for multiplication. Once we have found the 
» product of two natural numbers, we can record it for future 
reference in & multiplieation table. Then we can separate 
$ the operation of multiplication from its original meaning ^f 
of finding the cardinal number of a rectangular array of -— 
y Objects. We can think of it instead as merely a mapping. _ 
y Of ordered pairs of natural numbers into the system of natu- —— 
j| ral numbers. We usually show the mapping by a series of | 
d statements like this: 2°3=6, 2:4= 8, 2:5— 10, ete. 
E. S om 
- D 


^ 
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| 2 "However, as in the case of addition, we can express it with| ca 
-- the help of arrows: ln 
(2, 9) —— 6 x 

(2, 4) — 8 ret 

- (2, 0) —— 10 th 

etc. - late 





e mapping is defined for every ordered pair ofen 
Se ambers, and the image under the mapping is al/Tet 
“sural number, multiplication, like addition, is 9/5 

sation on the system of natural numbers. We} 
‘eur experience with multiplication of natural 
4132-8—3-2,2:4—4-2, 2: 5—5-2, ete 
adi a and b are any natural numbers, a* b=! 
. 2815 known as the commutative law of multiplica Tec 
-stultiplieation, like addition, also obeys an associative 19 
_ 42° (b * c) — (a* b) * c. This is seen, for example, inu 
sue fact that 2- (3:5) —2-15—30, and (2:3) - 5-0 
<10" 5— 80. Because of this law, we can write the producit 
=. of three numbers without parentheses, and give it a defi" 
-— nite meaning: a*b-c—a-(b*c)-—(a-b)-c. Com." 
1- bining the commutative law and associative law of multi4 
-plication leads to the general rule: when you multiply 82€ 
| finite selection of natural numbers, you can list them in any! 
11 — order, and group them as you please. The product will gl 0 
11. ways come out the same, | tor 
HS. There is one more characteristic of the multiplication!” 
“_ of ‘natural numbers that links it with addition. We can; : 
understand it best by going back to the original meaning off °. 
multiplication as finding the cardinal number of a rectangu-|~ 
lar array; and the original meaning of addition as findingTh 
the cardinal number of a united set. Printed below is aí 
rectangular array of stars, consisting of three rows wilt 
7  Rinesters in each row. The number of stars in this rectangu*,: 
| lar array is 8 - 9. Since a row of nine stars can be thought 
+ of as the ‘first five stars united with four other stars, W* 
i 22 UP 
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h can write 9 = 5 -+ 4. So the number of stars in the rectangu- 
ar array can also be written as 3 - (5 -+ 4). Now, suppose 
we move the first five stars in each row over to the left, so 
that a space separates them from the rest of the stars in 
the same row. The effect is to split our rectangle into two 
3 rectangles. One rectangle has three rows with five stars in 


{three rows with four Saa in each row, so it contains 3 * 4 

' įstars. Since we get the original rectangle by uniting the two . 
of smaller rectangles, the number of stars in the origina’. j 
rectangle is the sum of the numbers of stars in tineia 
 asmaller rectangles. This fact is expressed in the sa C 
ve that 8 * (5-- 4) = (8:5) + (8 - 4). We can Ver TEE. I 
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S 5-12 27. In general, if a, b, and c, Sd as Se vum gi 

minumbers, æ -° (b +.c) = (a: b) + (a ` c). Similarly, 5.: + x 

=c) ° a= (b - a) + (c ° a). This rule is knowa as the dise 7. ae 

sini law and expresses the fact that multiplication i is distribz & 5 
tive with respect to addition. That is, the multiplier can be ` i 

I Histributed among the individual terms in the expression it ~ 

g multi plies. In the statement of this law, multiplication an ; 

"a nddition cannot change places. While 3 -+ (5 :4) = 

ye) = = 23, (8-+5)° (3-44) = 8 * 7 = 56, so that addition a 

jj not distributive with respect to multiplication. It is cus- 
mary, in writing an expression like (a: b) + (a: c) to 

pn eave the parentheses out, so that it looks like this: a * b 4- 

ant ` c. In such an expression, which gives instructions for 

ofdoing both multiplication and addition of some numbers, it 

u " understood that the ox must be done first. 


le The Five Laws 


qm We originally introduced the natural numbers as symbols 
gor the cardinal numbers. Then we made these observa- - 
„tions about them: There are two binary operations defined 
on the natural number system, and we call them addition — 
| 23 








l 


—— and multiplication. 'The properties of these operations am 

- embodied in the addition and multiplication tables. By exe 

_ amining these tables, we found five laws that are obeyed 
by the natural number system: the commutative and as 
sociative laws of addition, the commutative and associative.sr 

- Jaws of multiplication, and the distributive law which 1 
seris that multiplieation is distributive with respect 

a addition. These laws have a special significance 1 in the 

Sex, velopment of our notion of what a number is. We find ED 

fl 
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we carry out computations with numbers we do no 
- Shy keep in mind their original meaning as carding; 
“sit is enough to think of them as abstract symbolind 
iach other by addition and multiplication tableha: 
‘these five laws. This fact suggests that we Të = 
‘Pjera as follows: A number system is any coll 
4 g jects on. which two binary operations cal 
N^ »dnd multiplication are defined, such that additi ! T. 
~enutative and associative, multiplication i is commu 
Lei ond associative, and multiplication is distributive willver 
2-uspect to addition. it 
EU This definition is a declaration of independence for thtocl 
- idea of a number system. It frees it from its. carding? 
= * number ancestry and permits it to lead its own life. SA 
allows it to expand and grow. When a number system 
. defined in this way, we find that there is not just one n j 
| ber system, but many number systems. We find, too, thi 
4 itis possible for one number system to be part of a large : 
NN number system, which in turn gSipart of a still larger n th 
A _ ber system, and so on. In fact,.ihe core of this book is thjult 
systematic construction of larger and larger number sy n 
_ tems, using the natural numbers as a foundation. At ea 
l stage:of the construction we shall recognize that:we havns 
| built a number system when we find that it has two bin 
EE that obey the five laws: 


IL at+b=b+a 
IL @+2)+e=a+0+0¢) 
II. a-b-b-.a 
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IV. (@-3)-c=a- (5-60) 

V. aG-(b4-c)2a-5--a-.6 

o (b+c)-a=b-a+ce-g 
erge and Small Numbers | 


| The natural number system has some other important 
fharacteristics besides the five laws. One of these is that 
e can compare any two numbers in it for size. The number 
19} is larger than 4, and 4 in turn is larger than 3. The notion ze 
10}f larger and smaller is derived from addition in this w x us 
ole say that b is larger than a if b is equal to the syr:o [i 
Ond some other natural number. For example, 54% Dee AY 
lehan 4, because 5—4 4-1; 5 is larger than fa Su ERES UE 
$—83 +2. | | VENE eS 
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gne System with Many Disguises Meg me ] 



























ux p 
om There are many different ways of writing thé iret VA 
taumbers. In the system of Arabic numerals that e 

ery day, the numbers one, two, three, four and five ‘ai ess 
itten as 1, 2, 3, 4, 5. In Roman numerals, still used on xS 
liock faces and monuments, they are written as I, IT, III, —: 
Aly, V. In Hebrew they are written as the first five letters =n 
‘If the alphabet. If we think of these different systems of — 
, Simerals as symbols for the cardinal numbers, then they 
different ways of representing one and the same num- 
system.-However, we may also think of each system of 
erals as & separate number system in its own right, 
th addition and multiplication defined by its addition an 


e separate number systems, But they are number sys-- p 
that'ean be used interchangeably, so, although they ° ao 
P separate systems, they are still somehow the same. In _ 
Je next chapter we shall encounter number systems that 
je not interchangeable and may not be considered the. aS 
e. In order to recognize when number systems are inter- _ x 
-Jangeable, and when they are not, we have to define what d 
p mean when we say different systems are the same.  - à 
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aS rites have in mirid is Chat they have the same structu- 
l For two number systems-to have the same structure, ex 
“number in one system must have a counterpart in t 
T other system. We can express this requirement in 

> ~ language by saying that there must be a mapping of o li 
| system into the other that places them in one-to-one ¢ 
respondence. But the one-to-one correspondence alone 
2. not enough. We want to be sure, too, that the results 

>. computations in one system will correspond to the 

Saf computations in the other system. So we say that 
"Dae systems have the same structure, or are zsomorp 
mere is a mapping of one into the other that p 
$.one-to-one correspondence, and (2) under 
wat sums and products are preserved. The req 
ae i stated in this way: Under the he o 











nS the images. A Arabic numerals and Ror 
E " numerals, for example, we can set up a one-to-one as 
iR respondenoe, shown in part in this table: $ 









7uc 
1I 
2<—II ES f i 
8 <— III K 
4— IV at 
5 V 
6 —— VI 






8 system i um own uen and multiplication t& 
which is shown in the customary 
. menta below: Porph 
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and Roman numerals, considered as Di Ae 
i “systems, are isomorphic to each other. A Az ax 
jd bers in one system look different from numbers i n. Co Rhe P» 
i er system, the relationships within the systems, as t7. EN 

ed in the addition and multiplication tables, have the *::/ 
e structure. So the two systems are really only one : x 


facture appearing in two different styles of dress. 
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s. This feat is accomplished by attaching different 

eanings to the same digit. In the number 111, three one's > 
3 used, and each has & different meaning. The 1 on the. 
treme ‘right stands for the number one. The 1 in thea. 
“cond column from the right stands for the number ten, 

4d the 1 in the third column stands for the number one ~~ 
"indred. The symbol stands for the sum of one, ten, and 
“te hundred. Because the meaning of a digit depends on | 
$ position in the written numeral, we say the Arabic sys- ——— 
«m of numerals is a place value system. To represent 
ree hundreds plus Du tens Pins five ones, we write 820. — — 
| 27 Eu 
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won't recognize it as the second column unless we 
i — something down in the first column. This makes it nece? 9 
i sary to think of three tens as three tens plus no ones, an ™ 
— - to introduce a symbol to represent the absence of ones. Wr 

— use the symbol 0 for this purpose, and call it zero. 
"&. Concept of a number representing none was first conceiv 
nu by the Hindus, and was later taken over by the Arabs 
SER uilt into their system of numerals. Zero became a ng? 
“per in the natural number system, and had to be E 









ed into the addition and multiplication tables 


















Sch i is consistent with the rest of the tables. 
Yit. by using these rules for computation 
US plus any number gives that number ag 
4 _ctimes any number gives zero. The first of t 
ES be written in symbols as follows: 0 + z = z, f 
-Zlaatural number z. In later chapters, we shall be bui 
«3 'up some other number systems. It will be necessary 
«us to find out whether these number systems contain 
A clement that behaves like the zero of the natural num 
System. In our search for a zero element, we shall use 1 
first rule as our criterion. If a number system con 
. number a such that a-1-z — z, for all numbers x in 
_ system, then we shall call a a zero element. ity 
The distinguishing feature of a zero element is 2 

adding it to another number leaves that number unchan 

— "There is a natural number that has the same relationship 
a 








Sar 
C 





. multiplication that zero has to addition. This numb 
- the number one, which obeys the rule: 1- z — z, forf”: 
natural numbers z. That is, multiplying a number 15 
- leaves that number unchanged. In the number systems{~ 
Eum later, we shall sometimes find an element that. | 
c his ‘property, and RIEN call it a unity element. i m 
f | d out sums, we always use the symbo 
ES stand for the operation of addition. We could, i? 
- wished, e iome o other symbol instead, as long as we sf 
We might, for example, use the pie’ e 















2 represent the M CU In that case, tho characteristic 
rp perty of 0 could be written in this way: 0* z—z. In 

> same way, we could, if we wished, change the symbol 
d multiplication. If, temporarily, we used the symbol * | 
represent multiplication, then the characteristic property 
31 would be written as follows: 1*z=z, 
e similarity in form of these two statements emphase © 
the fact that 0 and 1 really both have the same prop- T 
dy, except that each has it in relation to another opera- c ; 
wn. They are both examples of what is known as S Ne es 
intity element. In any system in which a binary oper ire Tt 
flefined, and is symbolized by *, if there is an elc zx $a 
t has the property e* z —z, for all values.^icz ud os 
stem, then e is called an identity element. Ti; suite 2e 
in this definition of an identity element beste. a i x bru 
initial letter of the German word einheit, whi 7, el E 
Cy ity. SM dj - Y 


ART 
"Now we can state more precisely how the terms irs xa 





















~A is called “plus,” the identity element for that operation ~ 
e ‘called a zero element, and: is denoted by 0. Whenever a, ~~. 
quay operation is denoted by the symbol *, and is called 

es," the identity element for that operation i iscaleda — . 
nity element and is denoted by 1. We shall use this con» — 


ntion many times in later chapters. 





srt is possible to represent the natural numbers as points 

by 2 line. On any straight line, choose a point and call it 0. 
point divides the line’ into two half-lines. On one of 

3e half-lines, choose another point and call it 1. Now 







| | making the distance from A point to the next one 
Ð same length as the distance from 0 to 1. Label these 


, 7 fd a. 
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new points successively 2, 3, 4, 5, etc. We then have, 
- endless sequence of points that is in one-to-one con 
spondence with the natural number system. The "€ 
: attached to each point is its distance from 0, expressed 
terms of the distance from 0 to 1 as the unit of length. - 
We can define addition and multiplication for th; 
_ points by means of geometric constructions. Here, for: 
i ample, is one way of doing it: To add a and b, measure: 
„from q, in the direction away from 0, a length equal 
. distance from 0 to b. The point located in this v 
distance from 0 equal to a-+- b. To multiply a and 
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5 the odoi of a and b, then z is its distance fr os, Ma 









gles (0 1' a) and (0 b' x) are similar, so theid mA eX, 
‘ponding sides are proportional. Then 1: b—a:z. CAO $ 
Ais proportion, we find that v =a - b. With addition iuc 98 
jultiplication defined by these constructions, the system ^ e 
| edm on the half-line is isomorphic to the natural = 
Ai After we where assigned numbers in this way to points on 

- | line, we find that there are still many points on the line | 
‘hat do not have numbers. All of our numbers are on one, ~ 
ide of 0. There are none on the other side. Moreover, we 
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: have not assigned numbers to the points between tj . 
i that represent successive natural numbers. For exampha: 
| there are no numbers assigned to the points that lie} | 
: tween 0 and 1. This is a defect that will be remedied s [ 
| — — by step as we go along. One of our chief purposes will 
` to build up a number system that has enough points) | 
1—— -. it for us to assign a number for every point on the line. | 
= hope to do it, too, in such a way that the expanded nur: | 
"ux... System and the whole line will be isomorphic. 
—IXbhe Natural Numbers B 
T TN we have encountered several different syst 
capable of representing the natural numbers. 
po sists of the common Arabic numerals, 
(eration and multiplication tables. A second | ! 


pf the Roman numerals, with their tables. Wi 
_ .aMystem consists of points on a line, and the approdi | 
„2 constructions for adding or multiplying them. F 4 
_, waziety of representations raises the question, “What is| } 


- .: natural number system, anyhow?” 
is. We might try to answer this question by listing s 







tie mon. All three, for example, obey the five laws. But 
Ur as we have defined the term, will obey these five laws. Aat 
| we intend to produce some number systems that are! V 
i interchangeable with the natural number system at all.}f ' 


ui a 


d P define the natural number system, we must list not meod 










"X acteristics. This is done by choosing the defining chars j 
stes in such a way that all jxi 
characteristics y Systems that have Ù 
Selection of c 
Sa ^ or ten 





















(f RE | Here is a system of axioms for the natural ni 1 
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th Aset of SEA is called $ natural number system if it 
m nhas the following characteristics: 


(1) It contains an element called 1. 

(2) For every member in the system, there is another 
member (and only one): called its successor. 

(8) Two distinct members do not have the same suc- 
cessor. 

(4) There is no member of the system that has 1 as its p 
successor. > 

(5) If a set of elements belonging to the system contain. 
1, and, for each member that it contains, also eR yn 
tains its successor, then this set contains t= 6 y 
system. E p ts A La npa 

| Notice that addition and multiplication aren; : 

tioned in these axioms at all. Peano defined theses oo Pe 





rdn terms of his axioms as follows: For any natural, 15 el E 

. d and y es LS ha MS 
Weed DES 

38| Jet 2+ 1 = the successor of 2; =a 


_| let x-+ (the successor of y) = the successor r of (x -+- Wr 
i let 2:122; Es 
] let x * (the successor of y) =g ° y + z. Es 


Vith these definitions it is possible to prove that the 
3, Aatural number system obeys the five laws. a 
re| What Peano did for the natural number system is typical 
IL the way in which mathematical structures are studied 
yoday. In modern mathematics, a mathematical structure is 
. eof ten defined as a set of objects that satisfies a specified 





| d ioms will be isomorphic to each other. Different sets 
ucf axioms have been formulated for the various mathemati- 
{al structures needed in practical applications. 


DO IT YOUBSELE, 


ii & one-to-one correspondence between the numbers 12, = 
if 33 TEC 
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5 An n addition operation for the gms consisting of | 


2 - elements, a and b, is defined by the following X 





e a) Does this system have & zero element? 
ps xb) Show that addition is commutative in this 
«Verify from the table that e-+ (a +b) = (a + 


symbol M stand for the binary operation, “ 

‘fe imum of.” For example, 5 M 7 means 7; 8 M $ 

E 6 M 6 means 6. Compare 8 M 3 with 3 > 

2 ifn db are any two natural numbers, compare a » 

rA Jia b M a. Is the operation M commutative? Comp: 
ou (8 M 7) with (8 M 8) M 7. In general, if a, b, anh: 
any three natural numbers, compare a M (b M 

with i (aM b) M c. Is the operation M associative? 


: i. In Ex. 2, an addition operation is defined for the 1 
. .. Whose elements are a and b. If this operation obeys! x 
< .. associative law, then z +- (y + 2) | = (z + y) + 2 forte! 
| — values of z, y and z. om 

Eun 25 The associative law stated above t is an abbrevisfun 


4 


_ way of making eight separate statements, obtaint® 
E a Write these: | 










ED | Prove the associative law for this system b verify! 3 
- from n table that all eight Siasemenits ie true. f 
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CHAPTER II 






















THE word “number,” as we use it in ever 
ers to a symbol associated with counting or 2 ide a 
M e have broken away from this usage in the def PER ok d.c uv 
jumber system given in Chapter I. We defined ie 3 ~ Ok 
em as any set of objects on which two binary opt x 
um defined that obey the five laws listed on pages 24-5. 
3 definition, there is no reference to counting or measur’: 
: hg. The five laws are concerned only with the way in which, A. 
_he numbers are related to each other by the addition and * ^i 
qultiplieation tables. To emphasize this fact, we separated — 
gne concept of natural number from that of cardinal num- ` 
-ger. While cardinal numbers are properties of actual sets 
{£ objects, and are intrinsically related to counting, natural | 
iggumbers are abstract symbols whose entire meaning lies in 3 
inne formal rules by which we manipulate them. 
aig Nevertheless, the natural numbers do not convey the full 
-heaning of our break with common usage in the definition 
Vit number. Introducing the natural numbers effected a 
paration from the cardinal numbers, but not a divorce. 
jhe cardinal number system is still lurking in the back- — 
_ Found, because it is isomorphic to the natural number — 
ystem. This fact may arouse the suspicion that no signifi- 
pnt change in the concept of number has really been intro- — 
‘ced, and that numbers are still essentially bound up — 
at ith counting and measuring. However, a real change has — 
— Ben introduced by our definition of number system. T 
2s] 895 -> 
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ingly by producing some number systems without * 


1 bers” These number systems will consist of elements 
$ have no direct relationship to counting or measuring 


purpose of this chapter is to demonstrate this fact ony | 
» 8N 
so are not “numbers” in the sense in which the s! 
commonly used. However, they will be. genuine n 


systems in the sense of our definition. O 


i 
Ñ- Subsets of a Set. ; th 
"We shall construct these number systems with the 


xe simple notion of a set. A set is any collection)“ 
S The objects that belong to a set are = {2 


"rA Set is defined by specifying which objects le 





‘Se the set. This may be done by stating some 
-kS the elements can be identified, or by actu 
_ uy the elements on display. The symbol co 
.3í "10r a set is a pair of braces, with the element 
. the set on display inside, or with the rule by which they 


' _ #Sidentified printed inside. For example, here is a set d 


= by arule: a 


~ 

- 
> 
y” 
=,* * 
" 


SED 


e >ei 
EL 
«f <—* 


it Le The same set can be represented by putting its elements 


TI 
(naturel numbers larger than 4, but less than 10} !£o, 


(5, 6, 7, 8, 9] a 


~ Other sets can be formed from a given set by removof 
some of its elements, For example, if we remove the {Lk 


- ments 5, 7, and 8 from the set shown above, we are left was 


the set (6, 9}. It is convenient to extend the notion of sq tht 
include what is left if we remove all the elements/ele 


- will be a “set” with no elements in it, and will be refeele 


to as the empty set. To symbolize it, we shall show-a ] 
of braces with no elements on display inside. A set obtai t 
by removing none, or some, or all of the elements of & thi 
set is called a subset of that set. For.example, thei © 





ds y, 2} has eight subsets, listed below: : | 


^ $6 


^ 
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(o v, 2} {z, y) ios) iy z} 

à 2d a da g 

» & Notice that the given set is one of its own subsets, and the 
1diempty set is one of the subsets, too. 

{Operations on Subsets 


| To define a number system, we must first specify what 

jthe elements of the number system are. We shall use aq, 
elements all the subsets of a given set. As a specific example: 
onl let us build a number system out of the subsets of thei- ++ 



















TEC a i " 
wry © ae 
Se = 


assign a name to each of these subsets. We shal] See 


letters for their names, as follows: pet saa 
SC u ay 
I= {x,y,2} D= {zx} [RD 
4A-isy) E= Aad = 
B= {m2} > F-í > — ES 





^. 


3 C = {y, 2} 0-1) | i 
{The symbols 7 and 0 are included among the names used -.- 


| ifor reasons that will become clear later. 
tg! _ Lhe next step is to define two binary operations on these 
“elements. A binary operation is defined when we set up 
_ {some rule for assigning to each ordered pair of subsets some 
jparticular subset in the same list. We define the operation 
oyof forming a union of two subsets by means of this rule: ` 
o (Ihe union of two, subsets is another subset formed by taking — 
; vas its elements those elements that are in one or the other of — . 
sathe subsets being united. For example, A contains the  . 
tgielements z and y. B contains the elements z and z. The 
elements that are in one or the other are z, y, and z. So the — 
, junion-of A and B is the set (2, y, z}, which we have called T. 
Ihe union operation will be the “addition” operation of —— 
“this number system. However, we shall not use the plus. 
o Sign to represent it. Instead, we shall use the symbol U. . 
^ (The union of A and B will be written as A U B, and is read — 
fas “A union B." We have seen that A U B = I. The method 
BH 3* — E 
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os D 


of finding the union “of two subsets will be clear froid 
- following examples: - 3 


c o JXUC-nys) U (ys) = E y,2) =I 
© DUE-ia)U (y) = ioa] = 
Ber CU0= {y,2} U{} = {y, 2} = 


* ‘The results of forming all possible unions can be i 
a ized in this table of unions (the oe table for: 









f heth 

AR r subset Rei by taking as its € 
i m that are in both of the o sels be 
5 im example, A contains the elements z ara n. 






elements 


VÉ T C. 
* *- 


b ce v 


(0^ vors o "c ho 








“2 The intersection of A and B will be written as A N B, and 
- jis read as “A intersection B." Then we see that A N B = D. 
: {When two subsets have no elements in common, their inter- 
- section is the empty set. The method of finding intersections 
É: shown in the following examples; 


IAG = {x,y,2} N {y, 2} = yz} =C 











w è AND= lawn iz = (s) =D 
E BNO= {zza} N {}= {} =0 
: ENF= {y} A fz} = {} =0 


_ |The results of forming all possible intersections car be 
-jmarized in this table of intersections (the muli: 57 
a 1% 
Y Aus - UNS $, 
N|IJAJB|C]|D|E]F |PARA 







RU A|B|c D|E|F 03 RE 
A|l4Ala|n|z E |o 
B|5|»p FREE 

; clelzlrie E|F 

i ppuan ojoj 

3 z|z|z|o|zfo 0 

m T 

d -9 |o |o |o]|o |o ^o o |o | 







i he Five Laws Are Obeyed è | RENE 
9, The operations “union” and "intersection" obey the 
give laws listed on pages 24-5. We can verify this fact by — 
eseterring back to the meaning of these operations. Let us ex- — - 
fpmine the laws one at a time, to see if they are obeyed. — | 
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_ Operation, so we must see whether X UY = YUX, w k 
_ X and Y represent any subsets of I. X U Y means the df 
that consists of those elements that.are in X or Y. Y Ulu 
means the set that consists of those elements that areis! 
Y or X. These are obviously the same sets, so law n £ 
is obeyed. = 
$  — 2. The associative law for unions. We must see whete 
(XUY)UZ=XU(Y UZ). The set Sait 


1. The commutative law of addition. Union is our sa 


soo aS KOON p MP Ne ee 
* * T7 e [A } 






=, the set consisting of elements that are in X or Y, or inj ! 


aw number 2 is obeyed. “th 
Sugommutative law of multiplication. Intersection! - 

geiplication operation, so we must see whetl 
Ee YAX. X OY means the set consisting of d 
afsat are in both X and Y. Y ( X means the set et, 
„agot elements that are in both Y and X. These s 

oviously the same sets, so law number 3 is obeyed. j 

& 4. The associative law.for intersections. (X N Y)n 

2:* means the set consisting of elements that are in X and } 
¿andalo in Z. X (Y (YAZ) means the set consisting 

zx elements that are in X, and also in Y and Z. Clearly, 

"Ww &nY)nZ-2Xn(YnZ, and lw number 4 ; 
j| obeyed. | 
e 5. isiributive law. We must see if X AN (Y UZ)t 
Es ZNI U (EZ). XN (Y U Z) means the ot come? 
ig of elements that are in X and in Y or Z. (X A y) 


"IC X and Y, or in X and Z. These are clearly the same sé! 
ear “pe 


ye Since the five laws are obeyed the system of tst 
1 ; with the operations union and intersection; Ear i 












| we Started with a set that contains three 
iy, found that it eight subsets, As a result oe opie 
A number system that contained exactly eight members. 
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ditive started with a different number of elements, we would 
ihgave obtained a number system with a different number 
he af members. For example, a set with two elements has four 
"Ulubsets. A set with four elements has sixteen subsets. A 
are jet with five elements has thirty-two subsets. In general, 
bey seb with 2 penas has 2” subsets. 


and Unity ‘Elements 


Ki | The number system we have constructed has a zero ele ^ 
Mtnent and a unity element. Since union is our addition Oper. 


i tion, a zero element would have to have the property t Cig ee 







Ol age 98 shows that the empty set has this pror n m My x 
té why we used the symbol 0 to represent it. Sines eus E 
m Sion i is our multiplication operation, a unity elemei d : 


element of the system, it leaves that medicas 
hanged. A.glance at the intersection table on page 398 

) 2 ows that the original set J has this property. We chose the ^ 

nd jymbol J to represent it because of its resemblance to the - 


ng | umber 1. 
= Properties i 


Z) The number system we have just constructed out of the 
‘subsets of {x, y, z} has, as we have seen, some properties 
hat it shares with the natural number system. These in- 

re flude obedience to the five laws, and possession of a zero 

„element and & unity element. However, it also has some 

‘peculiar properties that are entirely "unlike the properties 
pf the natural number system. À few of these are noted 
























the rule. 0 +0 = 0, but 2 -]- 21s not 2. 1 * 1 — 1, buta 
is not 2. | 
pe 2. We have already observed that intersection is distri: 
- — tive with respect to union. It can also be verified that Wjo: 
is distributive with respect to intersection. That is, in mi 
statement of the distributive law, union and in 
can change places. This, too, is unlike what we found injat 
= - natural number system. There, while multiplication} t 
,_,, distributive with respect to addition, addition is not P 
3 ' tributive with respect to multiplication. 
-A 3. For each subset in the system, we can find E o 
- Ssthet contains just those elements that the first one det 
5 call this second subset the complement of the 
Sce, while they do not overlap (their in go 
: Pe ther they complete the original set (their v 
ki is any subset in the system, we denote its c 
dt by X’. In the system of subsets of {z, y,. 2.1 
ay}, so A’ = {z} =F. Similarly, B’=E, C’=D, i 
eT =0. The operation of “taking the complement” hest . 
: d following properties: 


^ — XnX'-0XUX -I-X. 
















= an 
EET ^. 





" | : Por complements; and the complement of an intersection is! 
i) b the complements, Written out in symbols, the: 
th i e 1 LYS: 


HUY) =XNY; ZNN eX Y. | 


k nd "The truth of the law can be Sbeerved noting that & 
i Consists of elements in one se t or sue intersect 
| - consists of:elements in one set and another, and a comj 
/ DEN consists of the elements not in a particular set. +! 

e Morgan’ 8 rule says that “not in either X or Y" is 
same as “not in X and not in Y"; and that “not in boil. 


I. tpa ho mame os n 
us _ Will show thats CREDE e Y." A little thou : 
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he Algebra of Logic | 
“he number system we have constructed in this chapter 
mjonly one of a whole family of number systems that have 
in milar properties. They are called Boolean algebras. The 
spe of structure that they represent is not just a mathe- 
injatical curiosity. It has an important practical application 
ion! the study of logic, and in the design of electronic com- 
yt üters. In logic we study relationships among statements.  / 

he analysis of these relationships can be carried out i^: 
nolymbols in the following way: Let each proposition or stales z 
le dent be represented by a letter, such as p, 9, or T. Usedom i 
je imbol U for “or,” the symbol A for “and,” and the 25-5 tg 

ifor “not,” as we already have done in the last Bien S 






ise 0 for any statement that is false, and I for anya: ;. une... 


Fes ARES Coney 
s 


i is true. With this notation, the class of state. ~s 


eir logical relations becomes a Boolean algebra. ^ M M" 
bras are named aftér the English mathematician, Ge0- 5... - 
(oole, who pioneered in the study of symbolic logic. E. h 

DO IT YOURSELF à 


| Assign names to the subsets of the set (z, y] as follows: 
T= {zy} A = {2}, B = {y} 0 = { } = theempty 


4 
), 


] 
- 
^ 



















set. 

ti a) Construct a table for the union operation for this. 
Mos system of subsets. ae : 

E b) Construct a table for the intersection operation, — 
1 Let I represent the set (a, b, c, d, €, 7, 9; hi. 
| Let X represent the subset (a, b, c, dj- 
1 Let Y represent the subset fa, b, 6, f,9}- EA 
3 a) What elements are in X’, the complement of X in I? 
à b) What elements are in Y’, the complement of Y in I? 
d c) What elements are in x'Uur? "x 
my d) What elements are in X N Y? | : 
«| e) What elements are in (X N Y)? me 
ri. f). Compare your answers to ©) and e) to show that — 
| x'JUY'-(XxnY). & | 

List all the sixteen subsets of the set (a, b, c; d]. 
43 a fee 
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- New Numbers from Old +, 


That Have No An ers 


"Se IN OUR everyday use of the natural number E 
@slding them and multiplying them, we someü 

Wasion to subtract them. The operation of subi 

Y FU» "se defined in terms of addition. The symbol 5: | 

Am us the question, “What natural number addeh: 


P jd 5?” Binos! the answer to the question is the n 





Ameen 5 and 3 3. The question can also be written in the ft 
- of an equation, + 8 = 5, and the answer to the qu 
| is the solution to the equation. fa 
x i _ Our success in finding the difference between 5 anx 
r - tempts us to try to find the difference between any E 
M d natural numbers chosen at random. But then we run 
a Der trouble. Suppose, for example, we try to find the differe 
it Ere and & written as 3 — 5. First we have to intel 
- he symbol as a question. It asks us, “What natural nul 
p added to 5 gives 8?" Unfortunately, the answer is that t 
bes im ‘t any such number. In the natural number system) - 
a cannot subtract any number from any other number. 4. 
Vets time „Subtraction is possible in that system is when" 
P ‘subtrahend is not larger than the minuend. If a and 5$ 
s or any natural numbers, then the expression a — b do 
na ET. always have & meaning. If we think of it as the quest 
| "What natural number added to b gives a?”, then it d 
























a E asks the same question, then it d ys 
- '& solution. This is a defect of the natural mimber sj 


2-24 1 dea 
^ut. c MM 
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hat limits its usefulness. Because, although the question 
4— 5 is meaningless for the natural number system, there 
re practical problems that lead to just.such a question. 
‘for example, if the temperature is 3 degrees, what will it 
after the mercury drops 5 degrees? It would be useful 





d -+b =a always has a solution? 2. 75 3. 
jbihat we can. feud. 3 
6) Readers who have had high school algebra wiliam 5s 
ldéhat a system of numbers that includes “negative: |e 
ups "positive" numbers is supposed to serve this Dupue cx 
weBut in their course in high school algebra, they were given: F 
this system as a finished product obeying certain mysterious E 
fules such as, “the product of two negative numbers is à ` 
Jositive number.” In what follows, we do not take the 
yxistence of such a number system for granted. We prove 
yy ft exists by actually constructing it. We also remove the . 
| surrounding its rules by actually deriving them 
e fom the familiar rules governing the system of natural 


Families of Differences : = E 
„m| To construct the improved number system, we use a — 
rather interesting device. The symbola — b asks us a ques- — 
tion which does not always have an answer. To make sure — 
qihat it will have an answer in the new system, we let the — 
AIuestion be its own answer! In effect we say, let each  . 
expression like 5 — 3, or 8 — 5, or 2— 7, represent a num- — 
er in the new system. To justify calling these strange — 
oe ings numbers we shall have to define addition and multi- - 
‘yplication operations for them, and then show that with — 
„shese operations they really constitute a number system. . 
» | n : c z 45 . ī 




























However, we run into some complications even before war 
take our first step in this direction. In the natural numbha 
system, 5 — 8 does have an answer, and the answer is jy 
But 2 — 0,8 — 1,4 — 2, 6 — 4, and an endless list of similha 
7. symbols also represent 2. So we cannot simply let each sug + 
4 symbol stand for a separate number in the new system. Weg 
1 would want all of these symbols to represent the same nuxéen 
=: ber, just as they do in the natural number system. We tal | 
So are of this difficulty by using as the elements of our n 

Sumber system, not single symbols written in the for 1 


"má a “difference” between two natural numbers, but wh$ ^ 
' "ues of such differences. The first step is to E 


=, e P o P 


a which we can recognize when two such 

@ethe same family. We get a clue to the rule : 
uis"by examining the difference symbols that rept < 
.  sxnumber 2. The difference 3 — 1 and the differeyth 

. «&epresent the same number. Notice that if we 
wie left number of each symbol to the right number ie 
‘the other, we get the same sum: 8 - 4— 6 - 1. We she 
^ use this relationship as the criterion for identifying difeV 
ences that belong to the same family, Ho 
ae Now we are ready to carry out our construction step RO 
step. First we take all possible ordered pairs of natu: 
| i- numbers, such as 7 and 5, 3 and 9, 15 and 1, and so on. Th: 
Wwe write the “difference” of the numbers in the pair, tek? 
in & definite order. Since the difference does not alwa. 
have a meaning in the natural number system, we shall Pl 
use an ordinary minus sign when we write it. We shall ú% 
: Urol F instead, to remind us that this is really : 

bs on of natural numbers, but m a symbol 
A gested by subtraction. So we now hive a bol like Tia 






£ 8-9, 15-1, and so on, each of which will be calle) { 
75. “difference” between natural numbers. 
a. Now we associate with each difference & whole f. 
i of erences in the following way: The family bel 
| fo a difference a ~ b consists of all those differences $1* 
| for which a-|- v — uw. -- b. To designate the family that? : 
' lo. to i 5 : : 1 

ngs to a dHierenco we shall write that difference 

48 | 
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ewarentheses. Thus (a ^ b) means the family of differences 
nbhat belongs to a ~ b. The symbol (3 ~ 1) means the fam- 
of differences that belongs to3 ~ 1. We have already seen 
Mihat the difference 6 ~ 4 belongs to this family because 
sug + 4=6-+1. We call these families of differences in- 
. Wegers. They will be the elements of our new number sys- 


jj We observe immediately two characteristics of these { 
meamilies which we call integers: A 

or 1) A difference belongs to its own family. For example, ': 57 
$~ 1 belongs to (3 ~ 1). This follows from the fact that 
ù~ v belongs to (a ~b) if a+v=u+b..In this. ory y^ 
| DES. oe 5i 


ral, a~ b belongs to (a — b) because a+ b=, 
y 2) If one of two differences belongs to the fama 





- 


d), and vice versa. If p ~ q belongs to (a ~b), then: À 


p+ d. But this is equivalent to saying that p ~ q be- 
yongs to (c ~ d), according to our criterion for membership - 
a family. This shows that any member of (a ~ b) also 


Ip 


ra 


ame chain of steps in reverse, shows that every member of e ; 





] 
y! 


~ho same. | | D S 
K The second characteristic of these families called integers ` 
as these consequences: First, each difference a ~ b belongs - — 
„p0 one and only one integer. Secondly, an integer may be 
represented by putting on display inside parentheses any ^ — 
due of the differences that belong to it. So (8 ~ 1), (£2), — 
£|5 ^3) all represent the same integer. Thirdly, the cri- . ] 
-serion for membership in an integer can also serve as a test - 
ee . ! 4 7$ 
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- for equality of integers. That is, the integers (a ~b) s 
(c~ d) are equal if and only if a + d = c + b. For ex; 
ple, to prove that (8 ~ 1) = (4 ~ 2), it is enough to coy 
Servo that3+2=4+1 ` T 
Addition and Multiplication of Integers | 
- — Now we define addition and multiplication for the systite 
i. of integers. We assign a sum to any ordered pair of integ 
= _ by means of the following defining equation: 
: (a~b) + (c d) — (a3-c b -- d) 


“Fhe symbol on the right hand side of this equation re 
“sn integer, because, if a and c are natural n 

3 a natural number. Similarly, b -+ d is a nat 
ohen a+ c ~ b+ d is a difference of natural m 
fia there is an integer that belongs to it. ^ | 

` ye assign & product to any ordered pair of integen? : 
_—eans of the following defining equation: ha 


Oe Ged) = (601.0 dca; dF b ehe 
a 3 Here, too, the right hand side represents an integer, beci l 


-~ the symbol inside the parentheses represents a differ 
i. of two natural numbers. 
























(nn 


ber Is & family of differences. Any member of re 
X^ j e 








3o f£ Particular case. Suppose we want to te 
e 5). Using our definition, we find that 


Las 

i aT 

ubi os 
P 


pen 2 ue - 
an nV, J 
— (6~8 


Mei epist 

























‘cause 5 -+ 2=4-4+3. Similarly, (6 ~ 5) could also be 
fpresented by (5 ~ 4), because 6 + 4 = 5 + 5. If we apply 
jr definition to these other representatives of the two 
litegers, we find that 


(4 ~ 2) + (5 ~ 4) = (4+ 5 ~ 2 + 4) = (9 ~ 6). ; 
using different representatives for the two integers w 4 


tere adding, we got sums that look different. However, al- 2% 
ugh they look different, the sums are the same. i 


zh E E " LI er. ; P Ap 
X The same problem arises in connection with ouf. NE 
‘jon for multiplication of integers. The definition 13; ; um: hy 

yo EOE 


C)ihey all lead to the same product anyhow. So there is no. 3 


che Integers Form a Number System 


| We now have a system of elements called integers, with 
addition operation and a multiplication operation de- 
ned for this system. To show that the integers form a 
ber system, we have to prove that the operations obey 
: “te five laws listed on pages 24-5. As an example of how such 
D proof is carried out, we give the details of the proof for 

"he commutative law of addition. Let (a ~ b) be any m- 
Ager, and (c ~d) any other integer. We must show that - 

~ b) + (c ~ d) = (c ~ d) + (a ~ b). Applying our def- 

H ition of addition of integers, we find that (a~ b) 
‘'b~d)=(atce~b+d), while (c~d) + (ac b) 7 
Pf, -+ a ~ d+ b). But natura] numbers obey the commuta- 
? ive law for addition, so a + c = c + a; and b+d=d +b. - 
his shows that (a--c~b+d) and (cta~d+b) — 
O te the same integer. Therefore (@~b)+(c~d)= — 
a5 ~ d) + (a ~ b), and the commutative law for addition —— 










~ of integers is true. The other four laws are proved by si 
arguments, using the definitions of addition and multip) 
tion of integers, and the fact that natural number 


$ known to obey the five laws. be 
| Zero and Unity —0— ts 


..ml 
i Let us add the integer (0-0) to any other int... 
=  _ (a~ b). Following the definition of addition, we find, 
cS e (0.7 0) + (a 5) — (0--a—0--b)-—(a- b), iog 


(0 7 0), if and only if 0--y —z--0, or y —z. Thig 
_ ** - 8 difference belongs to the integer (0 ~ 0) if and only isa 
> left number and the right number are equal. So (1 Ne 
£ (2~2), (8 ~ 3), and so on, are other ways of writing!+- 
- zero element in the system of integers. . teg 
* Let us see how the integer (1 ~ 0) behaves under Mites 
: plication. Following the definition of multiplicationim 
2 find that (1~0)-(a~b)=(1-a+0:d~1'‘m 
i O-@)—(@+0~b +0) — (a — b). In other words, € ~ 
* 1-0) is multiplied by any other integer, it leaves idi 
„integer unchanged. So (1~ 0) is a unity element fot 
, system of integers. It may also be written in the 
| (a+1~a), where a is any natural number. This folut 
Ties test for equality of integers, because a+ 1-140 : 









(s h 
^N "ACER | | 
|| The Negative of an Integer = 
44 - .. Our purpose in con i i 10 
115.5 to find a number structing the system of integers 


| system in which an equation of the 
d x +B = 4 always has a Solution. To. show that we 
(c. achieved our purpose, we have to introduce a new con?P' 


=ECC-0. Mumukshu Bhawan Varanasi Collection. Digitized by eGangotri 
* lie fis ` n - 








:- concept of the negative of a number. We say that one 
Pi ber is the negative of another if the sum of the two 
TS inbers is zero. In the natural number system, there is only 
P number that has & negative. That number is 0, and-it 

jts own negative, because 0 -- 0 — 0. No other natural 
. imber has a, negative, because if a natural number that is 
NFerent from Ó is added to any other natural number, the 
d i is different from 0. However, the system of integers is 





p 


an “negative of.” The minus sign is used for this purpo=zj — *_ 
£4 stands for an integer, then —A is used to represent thé’< 


y Usative of A. 

[^Now we are prepared to show that the equation 

ng- B = A always has a solution, if X, A, and B stand for 

depu We have used capital letters here to represent 
b 





Btegers, so that we would not confuse them with natural 
mimbers. Each integer is a family of differences of natural 
; *kmbers, so the equation can also be written in this form: 
We y) + (c ~d) = (a~ b). We solve the equation by 
s {ding the negative of (c ~ d) to both sides. We get 


siOn page 44 we saw that solving X + B = A was another d 
fay of saying subtract B from A. Since, m the system of e 
> Htegers, the equation always has a solution, it means that — 
nobtraction is always possible in that system. In fact, our . 
1 | 51 ES 
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- method for solving the equation suggests an app 
definition for the subtraction of integers: To subira 
integer, means to add its negative. This definition mig 

~ pense in the system of integers, where every number ic 

- megative. We could not have defined subtraction of nat) e 
numbers in the same way, because in the system of : 
numbers, it is not true that every number has a negro 


ae tu 
&> We Still Have the Natural Numbers 
m C Among the integers, there are some special integers 
A (0770), (1 e» 0), (27 0), (3 ~ 0), and so on, which s 
Sitten by putting on display a difference in whidhlE 
E on the right is 0. These special integers are «the 
the integers. They can be placed in one-to-one ne 
‘Shee with the natural numbers by pairing off 0 
- ,.20), 1 with (1 ~ 0), 2 with (2 ~ 0), and so on. Tnice 
‘sal, in this correspondence, each natural number 
-matched with the positive integer (a ~ 0). ~ 
.« . - Now let us see what happens when we add or muie 
— any two positive integers, (a~ 0) and (b ~ 0). Fot: 
sum, we get (a ~ 0) + (b ~ 0) = (a +b ~ 0). So the} (C 
— of two positive integers is a positive integer. Fore t 
product, we get (a~0)- (b~0)=(a-b+0:0 
0+0-b)=(a`b~0). So the product of two poet 
integers is a positive integer. Moreover, the sum ole s 
integers matched with a and b is the integer matched #2. 
G-1- b; and the product of the integers matched with (To 
b is the integer matched with a * b. That is, under thef t 
to-one correspondence the sum of the images of two nal 
j numbers is the image of their sum; and the prodiict 041v 
"images is the image of the product. ' ca 
74 So the positive integers are isomorphic to the n%t™ 
5. — numbers. Because of the isomorphism, they can be us 
i< Stead of the natural numbers, just as Roman n 0, 
i can be used instead of Arabic numerals. In this sense; 
» that the positive integers are the “same” as the’ 
aa oe numbers. We take advantage of the isomorphism by 
| the notation for natural numbers as an abbreviated È ' 
En 62 | 
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n for the positive integers. In this abbreviated notation 
represents (0 ~ 0), 1 represents (1 ~ 0), and so on. 

“Since the system of integers includes the positive integers 
‘Dhich are just “like” the natural numbers, they constitute 
ati extension of the natural number system. Using the sys- 
itm of integers instead of the system of natural numbers 
ives us a double advantage: We eliminate a defect of the 
tural number system, without losing the natural numbers 








ce 


ch Ne ative Integers Jj 
ch . 5 5 RUE d at ; 
er the left number or the right number is 0. This acs 


n Every integer can be represented by a difference in 2 Whi 


ulhe integer (3 ~ 8) is equal to (0— 5), because 3+5= §& 
tort 8. So every integer may be written in the form (a ~ 0) — 1 
he! (0 ~ a). Those that can be written in the form (a~ 0) .— 
ore the positive integers. Those that can be written in the 
04m (0 ~ a) are called negative integers. Each of them is 
xe negative of a positive integer. Using the minus sign as 
ole symbol for “negative of,” we get an abbreviated notae | 
dn for them, too, by writing —a for (0 ~ a). 
1 Chis is the form in which students are introduced to them 
het the first time in courses in elementary algebra. The fa- 
natliar rules for calculating with these symbols can all be — 
rived from our definitions for the addition and multis 
{cation of integers. For example, the rule that the product 
naitwo negative integers is a positive integer can be proved = 
sei follows: (O~a)-(0~b)=(0'0+a:b~0°b— — 
mi 0) = (a - b ~ 0), which is positive. EA N 
wadhe positive integers, being essentially carbon copies of - 
9 natural numbers, can be represented as the natural 
,@abers were on page 29, by points on the half-line that : 
13 to the right of the 0. We can represent the negative ——— 
3 53 EF. 
[n 
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| numbers pictorially, too, by putting them on the other 
of the line, on the other side of 0. Arranging them on a m 
suggests that we ean talk about larger and smaller in 

- just as we were able to talk about larger and smaller nalia g 

|-— numbers: We give a meaning to the term larger as a 

| to integers by agreeing that one integer will be consid |: 

; larger than another if it lies to the right of it on the 


7 on which the integers are represented as points in p I 





~ diagram below. The term can also be defined without "iste 
ms, -ence to the picture. If a and b are two different inte ve 
"u. we say that a is larger-than b if a — b is positive. It is Utat 
"stood. here that a— b means a + the negative of b, ity, ; 

i. A ET |He 

4 3 2-1 012323 4 0 

Y di 

: ath 


."rdance with the definition of subtraction of integers fe r 

«un page 52. On the basis of this definition, 2 is larger tx e 

_. 7, because 2 — (—7) =2 +7 =9, which is positive. į 
integer —4 is larger than —5, because —4 — (—5) =-7!3 
ie 5 = 1, which is positive. | ily 
"~~ The Integers Form a Group 1 


_ Before-we proceed to any further extension of our spot 
ber system, let us stay with the system of integers ÍT} 
while to observe some of its properties. We shall find wit { 
- the system of integers examples of some of the struct m 
that form the typical subject matter of modern mult 
| matics., - | 
—- We have two binary operations defined for the 
| integers, addition and multiplication. Let us disregard 4m 
A tiplication, and list some of the properties the system bi e 
relation to the operation of addition alone. We obsigl 
i. these characteristics: 1) The operation of addition is 8A 
i E ch poe contains a zero element. 3) For js 
i eae e system, its negative, —a, is also 2 
| System. These characteristics e the E of intebti 
gm m of the type of structure that is known $d 
^ 
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"oup." In fact, with a slight change in notation, intro- 
“iced in order to give them & more general form, these 
“aracteristics make up the definition of a group. 

"IAs we did once before on page 28, let us designate the 
“inary operation by.the symbol *. Zero is an example of an 
“entity element, and if we designate it now by the letter 
*|the property that 0--z — z-l-0—z can be written in 
Ni more general notation as follows: e*z—z**e-z. = 
stead of the word “negative,” let us substitute the word. /7 
"inverse," and designate the inverse of a by a—*.-In this .4 A 
tation, the fact that the sum of any integer and its negas; 
lve is zero takes this form: a*a~*=a~* *a—e6.. — x 
- Here, then, is the definition of a group: A group 15-5555 ==} 


— 
- 

>! : 

est; m 

M" « 


4m of elements for which a binary operation * is Ti. ai 


"^d which has these properties: 1) The operation 4&9: ^; 

‘ative. 2) The system contains an identity element 6j". J E 
fe property that, if z is any element in the system, e * z Se 
rt e = x. 3) For every element a in the system, its inversé ^ 
eH is also in the system, with the property that a * a71 = 
=!*x@=e. The word “negative” is used for an inverse 
7 in the special case where the operation is designated 
7 + and is called “addition.” 


.gnother Example of a Group 
{The type of structure known as a group has been singled 
wht for special study by mathematicians because it is found 
# many places. The system of integers is only one of & 
Multitude of systems that have a group structure. It hap- 
dns to be a group that contains an infinite number of 
ements. But there are also groups that contain a finite 
[Amber of elements. As an example of a finite group, let 
bi examine the group of “symmetries” of an equilateral tri- 
sigle. | Š 
SAn equilateral triangle has equal sides and equal angles. — 
-ghe symmetries of the triangle are motions that bring 16 — 
info coincidence with itself. To get acquainted with these v 
iMeDtions, it is best to see them in action as applied to & E 
bdel. So, before reading the paragraphs that follow, cub — — 
i 55 IU 
| 


^ 
^ 
, 
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en equilateral triangle out of paper, and label its vertis 

~ A B, and C, as shown in the diagram. Enter the labelsll 
— the reverse side of the paper, too, so that the vertices can! 

— identified even when the triangle is turned over. 
—- Let us begin with the triangle placed on a level surfi 

~ 0 that one side, say BC, is horizontal, and the opposi © 
vertex A lies above BC, as shown in the diagram belt; - 





as we discover motions that bring the triangle ir | 


such a rotation is to put B in the place of A A in the pl: 
of C; and C in the place of B. Let us call this rotation I ` 


* degrees. It puts C in the place of A Bi | 
e. , b in the place of C, ¢ 
9 4 in the place of B. Let us call it; Q. Another "motion" thi: 
a qualifies is a perse ean of 0 degrees. This, of cours 
B uoo lace of A Bi of the triangle at all, and leaves } 


"C. We shall call g^ 5. Piae of B and C in the placed 


: ore we go any further, let us make 3 agreem ii 
Soe consider two motions as being the “samen i? the has 
. wie same effect, A clockwise ion of as i] 


wise dmm Ann. 
e - x 5 on o n 
E Same effect ag a clockwise rotation of 240 i| ea y 
~~ 240 degrees is the same ag p. loce Wise rotation í 
~ , There are three more moti | ab 
^. into coincidence with itself D. Uat Can bring the triang] | 
B. 088 | “Self, In one of them, we flip the i| ` 
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are 6 over to ring the bottom face up, while E bu 
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` while the top vertex and the vertex on the right 
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Q, R, S, and T. We define a binary operation ** for this 
tem as follows: If A and B represent any two of these: 
tions, the product A * B is the motion that results when; 
+ two motions are performed one right after the other, wit 
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‘tion * ean be summarized in the multiplication table shown 
below, where the motion that is performed first, and is writ- 
“ten on the right hand side in a product, is listed at the top 
- of the table, and the motion that is performed second and 
p ritten on the left hand side in a product, is written at the 


MULTIPLICATION TABLE 
FOR SYMMETRIES OF THE TRIANGLE à 





To show that the symmetries of the triangle form a — 
| group, we have to prove that the three requirements fora | 
(roup are satisfied. 1) The operation * is associative. That | 
is, if 4, B, and C are any three motions in the system, . 
NA * (B * C) = (A * B) * C. This can be verified from the — 
table, or from the fact that both symbols, A * (B * C), and — 
H(A * B) * C require that C be performed first, B second, — 
jand A third, so that both lead to the same result. The paren- — 
i theses here signify -no more than a pause between motions. —_—_ 
2) The system has an identity element. In fact I is the — 
identity element, because the table shows that if X stands — 
jor any element, J * X = X * I = X. 3) For.every element 3 
n the system, there is an inverse element that is also in 
| ue system. The inverse of P is Q, and the inverse of Qis P; —— 

ause P^k Q = Q * P = I. Each of the elements, I, R, 5, — — 
is its own inverse, because I*I =I, E* E—1,- — 
» 7 : s 59 - "- T 
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KS —I, and T T =I. Therefore the symmetries of — 
ita with the operation * as defined, form & group, | 


- Not All Groups Are Commutative 


We see from the multiplication table for the group 
ERR that P* R = S, and that E *P-T. Th | 
P* R is not equal to R * P. The operation * in this gr 
does not obey the commutative law. On the other hand 
the system of integers, which forms a group with the op: 
' tion +, the operation is commutative. A group Wij 
obeys the commutative law is called a commutative gu 
Tt is also called an abelian group in honor of one of! 
eers in the study of groups, Niels Henrik Abel, whod) 
| age of 27 in 1829. It is now the custom to use; 
-- to represent the binary operation in a group t 
if it is a commutative or abelian group. If the plus sig 
used to designate the operation, then the word zero is 
instead of identity, and the word negative is used instes 
inverse. | 
Although the system of integers is the most co 
used system that has a group structure, it was not the 
system to have its group structure analyzed. The 
groups that were studied extensively were finite gro 
- "like the group of symmetries of the triangle. They cami] - 
~ In the theory of equations, as studied by the methods of 
French mathematician Evariste Galois. Galois recorded 


findings in 1832 in a paper that he wrote the night b 

he was kiled m Sel at the age of 21. After being & 
out thirty years, they were saved from! 
EUH and extended by other mathematicians. Since 


concept of a group has invaded every branch of 
















matics, 


The Integers Form a Ring 
__ To observe the group structure of th 1 
40 | e system of 1n 
me ee teenrded the operation of multiplication. Now, i! 
s in ltiplication back into the picture, we find in) 
» integers an example of another structure 


r 
^ 


| .7 





=> x x a 


b». 

_ plays an important part in modern mathematics, s ring. 

| system of elements is called a ring if there are diee 

- operations defined for the system, and they have these 
_ properties: 1) Both operations are associative. 2) The syg- 

| tem is an abelian group with respect to one of the Operge - 
. tions. This operation is designated by -+, and is called addi- 
- tion. 3) The other operation is distributive with respect to 
| addition. If we call it multiplication, and represent it by the 
j usual symbol for "times," then the distributive law takes 
| this form: a: (b-- c) -a*b-Fa*c; and (b+c)-a= 5 
| b-a-+c-a, It is necessary to state the distributive law, 7. 
| in two parts in this way, because the multiplication opersaa ^ 


tion need not be commutative, so multiplication by aci; — 


f the lefé is not the same as multiplication by a fq T 


right, AI Aue s. o 
| The fact that the system of integers is a ring follows  , 
| from the properties of the system that we have already seen, ` 


| Multiplication by Zero n) 

One of the familiar rules of arithmetic that we use every —— 
day when we work with natural numbers is that zero times 
| any number gives & product equal to zero. This rule turns — 
i| Out to be true in the system of integers as well. In fact, we 
ù can show that it has to be true in any system that hasa ring | 
lj structure. In any ring, if v is any element, and 0 is its zero — | 
jj element, z-I-0— 2, Now multiply both sides of this equa- — | 


E tion by any other element in the ring, say y. Then we have y 
8 V*(z--0) =y- x. By the distributive law in the ring, we 
| can replace y (z--0) by y's -+y 0, so we get yo 2 T 
y ¥*0=y - x. Since the ring is a group with respect to addis — 
| tion, the element y * æ has a negative, —(y 2). Let us add — 
| this negative to both sides of the equaüon. We get t 
|-G:2)-cy*24y:0-——(g-2- yz Pub 
| 7 (9*2) +y *2— 0, from the definition of a negative. So — 

"We now have 0-+ y+ 0=0. But since 0 is a zero element - 
1. for addition, 0+ y - 0 can be replaced by y * 0. This E p 
|. ‘the conclusion that y * 0 —0. | EEG 
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Hidden Groups and Rings E. 

The group structure and ring structure that we have ( 

Served so far in the system of integers lie on the surfa 

-- we might say, because they embrace the system as a wh 
However, there are more group and ring structures hidd] | 
within the system. of integers as substructures. We shi] | 
produce some examples for examination. | 
| Suppose we divide the integer 6 by 3. The quotient : 
S «2, which is also an integer. Then 6 can be written as 2*1 ` 
x "There are other integers that can also be written as som | 
integer times 3. For example, —9 = —3 ° 3. All such ijj : 
are called integral multiples of 3. The integral mult — 
of 8 form the set (0, 8, —3, 6, —6, 9, —9, 12, —l]- 
| 









.]- The dots inside the brace indicate that there ay | 
s229- More members of the set besides those that are liste 
A characteristic of all integral multiples of 3 is that whe 
we divide them by 3, the remainder is 0. | 
= _ The integers which are not multiples of 3.can be divide 
~ nto two families. One family consists of those that srel | 
_ More than an integral multiple of 3. For example, 74 ! 
| Sri, and —5 — —6 +1, so 7 and —5 both belong to thi ' 
| family, Members of this family have the characteristic thy | 
| When we divide them by 8, the remainder is 1. The otl: 
à ‘ey consists of those integers that are 2 more tham | 
E ee multiple of 3. For example, 8 —6 + 2, and —44 ! 
j iuis 8 and —4 belong to this family. Members of th} ! 
E ou ve ee stic that when we divide them t] ! 
three lassen Q0. 18 2. All integers therefore fall into one] : 
di Sae 2 ts epenomg on whether the remainder, when f 
modulo 3, For conventa el these Classes residue clas 


2 E y: —3, — , —9, —12 a 
| -1dam:] b 4 7, 10, 13 

N oe as cA em jacea : 
AE 62; > x 5, 8, -11, —14,... |! 


E 


Es Mumukshu Bhawan Varanasi Collection. Digitized by eGangotri : 
= 1 . P 











$ 2, 5& 8, 11, 14... 
2 class: ir —4, = 7: —10, —13, ee 1 


The 0 class has some interesting properties. Notice first 

| that if we add any two members of the 0 class, the sum is _ 
itself a member of the 0 class. For example, 3 -+ (—6) = 

` —3. This is not true of the other two classes, For example, 

j although 1 and 4 belong to the 1 class, their sum, 1 +4=5, _ 

| which is not in the 1 class. Similarly, although 2 and 5 bee — : 

j long to the 2 class, their sum, 2 + 5 = 7, which is not in the ~ 

| 2 class, Therefore, addition is a binary operation for the 0«;~ 

| class, but not for the 1 class or the 2 class. (Recall thatz84. z 

‘| - binary operation is defined for a set only by a mapping<-<8'- 

| associates with each pair of elements in the set detui = 

j| element in the same set.) Since addition is associative > * 

:| the whole system of integers, it is surely associative when ‘+ 

used with the members of the 0 class alone. 

4 Notice, secondly, that the O class contains the identity . 

| element for addition, namely, 0. Moreover, for every ele- 

ment in the 0 class, its negative also belongs to the class, 

5| Therefore the 0 class satisfies all the requirements for being 

a group in its own right. In fact, since addition is commu- 

f| tative, it is even an abelian group. Because it is a group 

/| that is a subset of the larger group of integers, it is called 

4 a subgroup of the group of integers. The other two residue — — 
H classes modulo 3 cannot qualify as subgroups with respect . | 

1| to addition, because, as we have seen, addition 1s not even. 

1| & binary operation for them. 

| We can say even more about the 0 class, If we multiply 

3| any two members of the 0 class, the product 18 itself 2 mem- 

| ber of the O class. So that multiplication is also a binary 

| Operation for this class. Moreover, it obeys the distribu- — 
tive law, so thé 0 class satisfies all the requiremena Eus 

being a ring in its own right. It is called a subring of the’ — 

We can say still more about the 0 class. If we Est : T 
ay member of the 0 class by any integer, whether ìt 5 


| Ue class or not, the product is a member of the n For 
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example, 4: 3 = 12, which is in the 0 class, although 4j 
not. A subring which has this property is called an ide 
s0 the 0 class modulo 3 is an ideal in the ring of intege! 

The:0 class, considered as a ring, differs in one very it 
portant way from the ring of integers. It does not conte 
the number 1, which is the unity element for multipli: 
tion. So we see it is possible for a ring to be with or wit 
out a unity element. 


ij. The Arithmetic of Residue Classes 


= We are now going to construct a new number syste 

ose elements are the residue classes modulo 3. To dot 

lust define what we mean by addition and multiplic 
f these classes. We define addition as follows: To ai 

|. two residue classes, pick one member from each class, £ 

_ add these members. The class to which the sum belongs w 







1 class) to 2 (chosen from the 2 class). The sum is 3, whi 


belongs to the 0 class. Therefore the 1 cl e 
elass equals the 0 class. uem eal 


which O als 
all members of the same class M iM, be 


' two classes is like 
is the ae 


n Tru 


baal 


a, Kc E: 
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We define multiplication in the sam e 

. product of two residue classes, multiply any ed me 

class by any member of the other. The class to which the > 
product belongs is the product of the classes, For examp! pa 
: to multiply the 2-class by the 2 class, multiply 2 (chos 2 
j from the 2 class) by 5 (chosen from the 2 class 
A product 3s 10, which belongs to the 1 class, So” ak $ 
J class times the 2 class equals the 1 class. As in the case 
ki of addition, it makes no difference which member of 
al each class is chosen for carrying out the operation. Here, 
i ES m op p word class from the name of each class, 
0 e products in the followi iplicati 
;| table for residue classes modulo 3: Mae 





IR f 
r $. 
* 

uU : 
, x 4 
th E 

m) 

PB 

> 

"n "Mad 


| With these tables for addition and multiplication, the 
1 lésdue classes modulo 3 obey the five laws. Therefore they — 


j 
, 


Make up a number system consisting of only 8 elements, 


| This number system is also both a group and a ring. It is 
| 5Broup with respect to addition, because 1) it contains & — 
t ^O element, viz, the 0 class, and 2) for every element in . 


|. 5 System; there-is a negative in the system, too. The 0 — 
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‘class is a zero element, because, as the addition table sho = 
— 4hat class added to any other class leaves it unchangg 
0+0=0, 0+1=1, and 04-2 — 2. The negative of 0; 
0. The negative of 1 is 2, and vice versa, because 1-+-94 
= 2+1=0. The group is abelian, because the addition ope 
~~. tion is commutative. The system is also a ring, because, b 
sides being an abelian group, it has a multiplication open 
tion which is distributive with respect to addition. For ez 
ple, 2(1+ 2) =2 (0) =0, and 2:14+-2-2=2+41 =) 
- Therefore 2 (12-2) =2-1+2-2.. 
‘Quotient Groups 
e group that we have just observed contained as it 
its a subgroup of the system of integers (the 0 clas) 
companion sets, the 1 class and the 2 clas 
> Süne companion sets can be obtained from the subgrot 
E by adding to each member of the subgroup some eleme 
that is not in it. For example, by adding 1 to each of th 
— elements in the 0 class, we get all the elements of the 
3 Class. In fact,-if we add any single member of the 1 cls}! 
~ ‘to each of the elements in the 0 class, we get all the mer 
E bers of the 1 class. Similarly, if we add any member of tf 







e ‘this relationship to a sub 


Rd -—meltries of a triangle (page 59), 


| we shall fin d 
) sy form, Peace toi and a quotient group t 
instead of +. Notice, due © group operation will be! 

k pied among themsel mroducn d D and Q are mul 


I, the inverse of P is 
m Therefore the subset (7. P, Q 


" 
¢ 
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ai ie a subgroup with the operation *. Its coset is tlie set 

Ji , 9 

! Now let us assign a short name to each of these 

si writing G = {Z, P, Q}, and H = {R, S, T}. We e dee 

y an operation * on the system whose elements are G and H 

nj asfollows. To multiply one set by another, pick an element 

4 from each set, and multiply them. For example, take P 

| (from G) * S (from H). The product is 7, which is in H. 

| The set to which the product belongs will be called the 

| product of the sets. Therefore G * H = H. As in the case of ; 

| residue classes, it turns out that the product comes out the. 

"| same no matter which representative we choose from eaa. 

j class to carry out the operation. The products we ge*- ss 
Sma e 


be summarized in this multiplication table: 


DA Maes 
^ : | * GS 
gj .G|G|H 
4i H|HI|G 


4 Tn this system of two elements, G is an identity element for - 
| the operation *, because G*G=G, and G*H=H* — 
d G = H. Also, there is an inverse for every element. In fact, 
A each element is its own inverse, because G*G=G, and 
| 2*H=G, which is the identity element. Therefore the — 
j| Subgroup G and the coset H form a quotient group of the - E 








BN quotient 


Ry 


à alois was the first to identify the special kind of subgroups | 
jj Mat have this property. They are known as normal sub 

| Eroups, In an abelian group all subgroups are normal. 
m GAA 
E 

"NES . 

| Ia group, a special kind of subgroup with 






k 
r 

era 

hj 
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|. quotient group, in a ring, & special kind: of ideal with; 

: É MER form a quotient ring. In a ring in which the multi 

cation is commutative, all ideals have this property. 

: Residue Classes Modulo 6 

ir —— We formed the residue classes modulo 8 by classifyiy 

__ the integers by the remainder you get when you divide by} 

; using for this purpose only positive remainders that are le 

4 than, viz., 0, 1 and 2. If we use any other integer as divise 
= we can divide the system of integers into residue class 





^- With thes ; 

7 ae OO, 

+ with the ring of $ peculiar feature that it does not 
EC time a produc: in In the ring of integers the 
ltipliers ic soa two elements equals 0 is when one of Ùl 

other hand, in the ring % 

$=0, and neither 2 nor 34 


tht ` - 


: x : ' ` à F : a = = n- , - a i 
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jj "itself zero. Non-zero elements, like 9. ich vi 
i multiplied ‘give a zero product ‘are eid Ri Tn 
— ring of integers has no zero divisors, but the ri "Es r Ta 
classes modulo 6 does have zero divisors. "er 
The absence of zero divisors in the ring of in i 
the basis for one of the very important rules we ee 
in elementary high school algebra, the cancellation i f | 
multiplication. We learned that if 2. 22-8, we m 
cancel the 2 on both sides of the equation, and conclude that 
. '£$—8. The argument that proves this is correct proceeds 
follows: Add the negative of 2 - 3 to both sides:of the P: 
. tion. This gives us 2 - z —2-3— 0. By using the distin od 
; tive law, we get 2°2—2:-3=2 (x — 3). Therefore buie 
(z — 3) = 0. This statement tells us that the product n AoT. 
integers equals 0. This can happen only if one of the m x 
. pliers is 0. Since 2 is not 0, the other multiplier, z — 3 must 3 
| be 0. Therefore x has to be 3. In the ring of residue classes | 
| modulo 6, this whole argument breaks down; because there 


.| œe zero divisors in the system. That is, à product can be 


=~ 
~ X e ae r3 


equal to 0, without either of the multipliers being equal to 
| 0. Consequently, the cancellation law of multiplication i | 
me obeyed in this system. In fact, in this system, if2-z- 
1l Se cannot conclude that z — 1. The multiplication table 
$e ows that while z = 1 is one possible solution to the equa- 
1 . 40D, T= 4 is another solution, because 2 : 4 = 2. | 2 
| Mapping Group into Group zt 
IE E can set up & mapping of the group of integers into 
| in 8toup of residue classes modulo 3 by assigning to each. | 
| bee In the system of integers the residue class that it 
~ "ngs to, as shown in the table: ] EN 
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| By thi ing, 0, 3, 6, 9, and 12, for example, have thet 
E digna imaga; 1, 4, 7, 10, and 13 have the 1 clag 
‘as their image; and 2, 5, 8, and 14 have the 2 class as they 
Í "image. The mapping is clearly a many-to-one mapping. I 

has the interesting property of preserving the operati 
~ that is defined for the group. That is, the image of a sum 
> is the sum of the images. For example, the image of 3 is() 
= and the image of 4 is 1. The sum of 3 and 4 is 7, and ity 
% image is 1, which is the sum of the images 0 and 1. A map. 
= ping like this, of one group into another, which preserve 
ZXthe group operation is called a group homomorphism, 







ES coping the group to make it fit into a smaller one. If we 
"xr the system of integers and the system of residu 
Peiasses modulo 3 as rings, the same mapping preserves not 
F only the group operation of addition, but also the othe 
= Ting operation, multiplication. For this reason, it is also al 
|- example of a ring homomorphism (one which preserves the 
) Operations in the ring). 
f _ When a group homomorphism of one group into anothe 
1.18 a One-to-one correspondence, then it is a group isomor | 
} phism. Each element in one group is then paired off with ont 
aS and only one element: in the other. In that case, we 83) 
; that the two groups are isomorphic to each other, or haw 
} the same structure. Two groups that are isomorphic t 





a 
S 
A 
^U 


A mapping which matches them ervé 
Es group operation is shown PU vids 


0—1I- 

1<—»P 

2<—>Q 
s i HZ ] + * 
AN we ‘take any true statem f - | 
1-2 — 0, and replace each ent in one system, such f 
ER UT ud s symbol by its j thi 
Ep vw COP dame 
E | à 
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M d mapping, we get a true statement in the other system. In 


-| the example shown, we get. P * Q — J. In other words, the 







ss a NJ 
miu er ee mU EINE NOTI i 
~- ame e - xs SA Dae » yi 


1 
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ENERMAX 04-55 


symbols used in the two systems are like t ifferent 
languages that may be used for expressing eee aima 
The isomorphism printed above is the dictionary that al- 
lows us to translate from one language into the other. 


DO IT YOURSELF - | 

1. Using the definition of multiplication of inte ers gi 
on page 48, prove that multiplication of bien gm ; 
commutative by showing that ; = 
a~t) e~d = e~d (ami tz 
2, Using (0 ~ a) and (0 ~ b) to represent any two a - 


- ^ ow 
Ta cg bee - 


A 
». 9, 
A - 


tive integers, prove that the sum -of two negative ^ 
integers is a negative integer, . Pu 


8. Using (0 — a) to represent any negative integer, and ' 
(b — 0) to represent any positive integer, prove that 
the product of a negative integer and a positive integer - 

. 18 & negative integer. | 

4. A rearrangement of the numbers 1, 2, 3 is called a d 
permutation of these numbers. Each rearrangement 
has the effect of replacing one number by another. 

. For example, if the arrangement 123 is changed to 

812, 1 is replaced by 3, 2 is replaced by 1, and 3 is i 
replaced by 2. This permutation can be represented — 
88 & mapping: xL 






18 | zoen 
2—1 : f (s a 
322 ES 


There are six possible permutations of three numbers, - $ 
Call them 7, A, B, C, D, E as follows: OH: 


I A B B 
11 122 1-38 ^m 
i23 dà au 


7" o: 
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C D - E 
11 128 12 
= 2-3 922 2-1 
es 322 31 88 
odd oduct of two permutations X'* Y as 
oes te aera Y first and X afterwards on 
© the result of Y. How a product is identified is shown 
i. in the following example: To find A* B: 







B: <A: Dung 
12821 11 
21-2 " Result: 2 52 
822253 2939 


F- Therefore A*B=I. - | 
_ a) Construct the multiplication table for the per- 


| mutations J, A, B, C, D, E. 
1 * b) Prove that they form a group with the opera- 
tion *, ; 


€) Identify the subgroups of this group. t 
. d) Show that this group of. permutations is iso- 
aa to the group of symmetries of the iri 
> e angie, 
} 5. Use the associated remainders, 0, 1, 2, 3, 4 as the names 
ix of the residue classes modulo 5. Use the definitions of 
_ addition and multiplication given on pages 64-5 to con- 
SN. Struct addition and multiplication tables for thes 
\ residue classes. . | 
|^. Use ihe tables to: verify that 2° (1--2) =2-1+ 


.2*2 in this system, Does this System have zero 








_ 9 Show that the set of all even i tegers i u 
35. obe group of tice in is a subgroup | 
~ . cb. Show that it is 
c Show that it is an ide 
xs defini 3, pages 63 
E 4 





CHAPTER IY 


| N umbers for Measuring 


Another Defect to Overcome JA 
THE natural number system has the defect that suka? 
traction is not always possible in that system. To overccs =" 
- this defect, we constructed the system of integers, ani- — 
__larged number system that includes the natural numbers, ~ 
and in which subtraction is always possible. In this chapter —'- 
- we undertake another extension of the number system for _ 

a similar purpose. We find that the system of integers has _ 

. the defect that division is not always possible within the : 
_ System, To overcome this defect, we shall construct an en- 
larged number system that includes the integers, and in 
Which division 4s (almost) always possible. The word - 
. almost" has-to be included in the statement of our goal, — 
| in the enlarged system, there will still be one - 
Tumber whose use as a divisor will be forbidden. E 
Just as subtraction of natural numbers was defined in — 
terms of addition, division of integers may be defined ia —. 
_| Ens of multiplication. The symbol ->~ really asks us the — 
Question, “What integer multiplied by 2 gives —6 as the 

| Product” Since the po REA question is —3, we Say 
2 = —8. We call the symbol = the quotient of —6 RE | 
& We also refer to i ‘on, and in this case it has —' 
| : er to it as a frachon, an us 
| Meaning as another symbol for the integer —3. The ques S 
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an equation, 9.2 = —6, and the answer to the question is 
the solution to the equation. 

However, some fractions ask us a question that we cannot 
answer in the system of integers. For example, the fraction 


a asks the question, “What number, when multiplied by 3, 


-— gives 2 as the product?" In the system of integers there isn’t 
"any such number. So, in the system of integers, the fraction 
= has no meaning, and the equation 3 - z = 2 has no solu- 
j | tion. This situation offers us a challenge similar to the one 
| faced in the last chapter. Can we build a number system 
ich division is always possible for any pair of numbers, 
EP that = 
y solution? 
| Zero Is an Exception 
|i —We find that we can, provided that we agree not to use 
| zero as a divisor. We can see the reason for this exclusion if 


i we try to answer the question that is asked by a fraction that 
1 has Qin the denominator. If the numerator is not 0, as in the 


E. 2 : 
> fraction 9 the fraction asks, "What number multiplied by 0 


gives 2 as the product?” We hope to make the enlarged 
| number system a ring. And in a ring, as we saw on page 01, 
_ zero times any other number gives a product equal to zero. 
E Then the answer to the question will have to be “No num- 
| ber." On the other hand, if the numerator of the fraction 


78 0, the situation is even worse. Then the fraction i asks, 


What number multiplied by 0 will give 0 as a product?" 
; © answer to this question would be. “any aba ' In 
tach, even in the system of integers, this would be the answer. 
fe p would like the fractions in our expanded number system 
not to overreach themselves. We want each fraction to stand 


: $ "for one and only one number. Since the fraction : stands for 20 
74 > ! 


L 


always has a meaning, and b - z = a always has a 


Lh 4 


' 
K 
é 


| 
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number, and the fraction z stands -for too many numbers, - 

we exclude them as legitimate fractions. So, from now on, 
whenever we talk about a fraction, it will be understood 
| that the denominator may not be 0, 


Families of Fractions 


| To construct the new number system we use tho cae | 


i device that was employed in the last chapter. To be sure- 
__ that the question asked by the fraction & (where b is not 0) - 
rp always has an answer, we shall let the question be its own 


Pa 
* 
ve 







answer. We shall let each fraction represent a number, $^. = 
the new system. However, the numbers in this system 25 77. 
not be single fractions. Just as each number in the Syste". 
of integers is a family of differences of natural numbers, each `: 
- number in the system we are now constructing will be a ) 
i family of fractions or quotients of integers. This is made neces- 
, Sary by the fact that, even among fractions that have & 5 
| meaning in the system of integers, many fractions can repre- - i 
sent the same number. For example, s, > > =, and many Tar 
others represent the number 3, so we shall have to put them 
together into one family. In fact, we can obtain from this | 








` | 
7 = Sy 


Ley 





as 6 and 2, 5 and 7, —2 and 3, or —3 and —9, in which | 
|| $9 Second number in the pair ls not zero. +hen the first | 
| ue, uotients" of the numbers in the pair, using the first 
| "ber as numerator. So we now have a collection of trac- 
Pur. 


6 5 =2 and — Next, we associate 4 











with each fraction a family of fractions according to tho 
: a 
a following rule: The family of fractions belonging to p where b 


; is not zero, consists of all those fractions ^ for which a TE” 


u - b. To designate the family, we shall write the fraction = 






inside parentheses. Thus, (5) means the family of fractions 


sA belonging to = We call such a family of fractions a rational 


P ‘those of integers. First, a fraction belongs to its own family. 
* Secondly, if one of two fractions belongs to the family of 
* the other, then they have the same family. Because of these 
1 properties, each fraction belongs to one and only one rational 


"on display inside parentheses any one of the fractions that 
~ belongs to it. For example, since : belongs to the rational 
A. "number (5 (5) = (i) Finally, the criterion for member- 
| ship in a rational number also serves as a test for equality of 
} rational numbers; That is, the rational numbers (5) and (3 
5 Br iud only if a -d = c » b. For example, we know 
= that (5) = (3) because 6 - 3 =9.2, 

N ‘Addition, and Multiplication of Rational Numbers 


Ea Addition and multiplication of rational numbers 819 
$ ‘defined by the following equations: 


OO ERE 


whe rational numbers have some properties analogous to ^ 


number, A rational number can be represented by putting : 
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2). (2) = (229 


2\ (91. /2:54+3.3 19 i 

(- For example, (5) +- (5) A) E; (i io 

= @ 0-63-() 

eR CY 5) = (8:3) = (1s ! 

- To carry out the addition or multiplication of rational | 
numbers, we apply these definitions to whatever fractions ~ 
are on display inside the parentheses to represent the rational ij^ 

. numbers. Since each rational number may be represented 2: 
-by any one of its members, the addition or multiplica == : 

. may be carried out in many ways. The definitions ma- mn 

_ Sense only if the result comes out the same no matter which `. 

| member of a rational number is used to represent it. This  . 

; turns out to be so. For example, we just obtained as the sum _ 


of (5) and (5) the rational number (1s) But (5) = (5) : ; 

since 2-6 = 4. 3; and (5) = (20) since 3 - 20 = 19 o 

So we ean add (5) and (3) by applying the definition to 
20 4-6 - B) = mm), : 











E 
> 





- " 





» «4 
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ee 
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. Obey the five laws, We prove this fact here only f tho- E 
| “mmutative law of addition: See ee 


E o vx asi) 
ae G) +G) -C b-d 

E —  — feN , faV. bei) 
B (GG o-Cu 


on 


"But the a, b, c, and d appearing in these symbols are integers, 
and integers obey the commutative laws for addition and 
~ multiplication. Therefore b- d = d - b, showing that. tho 
two results have the same denominator; and a - d + b - c = 
c:6-+d- a, showing that the two results have the same 
numerator. Therefore the two sums are the same and 


G) 4 (5) = (5) 4- C ‘ A similar proof can be given for 
each of the other four laws. 
| Zero, Unity and Negatives 







, the rational number system has a zero element and 
=a unity element. The rational number (3) is the zero ele- 


e 
C The zero element can also be written in the form (7): 


"Where b is any integer different from zero. This is proved 
——by the test for equality of rational numbers, because 
_ 0-1=0-b. Where there is no danger of confusion with 
_ the zero of the system of integers, we use the symbol 0 for 

the zero element of the rational numbers, too. 


| m The rational number ;) is the unity element, becausé 


—6).6)-(-3.( 

M = (2) = E) The unity element can also be 
E "oni b 

written in the form () where b is any integer different from 
Po is proved by the fact that 1-b = 6-1. S0 
< [97 Bi (3) and (=) are all legitimate ways of repre 
| el neat element. A rational number is the unity 











28 


ike the natural number system and the system of in- 


any bem ()) + (2) = (E5779) = C42) = 
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f ational number to. e unity element of tho 
juin oblato bas one important property dai 

; the system has a negative. The system of rational nib 3 
| E BR. too. In fact, if (5) is any rational number, - 
- then (55) is its negative. To prove this fact, we must show - 


i that their sum is the zero element: 
t a E _ a-b+0. —a 3 
i A () +( b ) | ( b-b a) N, The numerator of ~ 
| the fraction on display for the sum is a - b +b - (—a) nc 
, the commutative law for multiplication of integers qd ms 
. can be replaced by b - a, so the numerator is equal to E 
5-a-Fb- (—a). By the distributive law for integers, this 
sum is equal to b - (a + (—a)). But a+ (—a) = 0, 80 we 24 
finally have that the numerator is equal to b 0 = 0. There- 


fore a ES pone Sn ee mE s nal 
1 5 ai p. the zero element in the rational 
j^ number System. t 

The Reciprocal of a Rational Number 


The negative of a number was defined in terms of addition: —. 
, One number is the negative of another if the sum of the two 
| numbers is zero. The analogous concept in relation to multi i 
. Plication is that of the reciprocal. One number is called the ——| 
. Xeciprocal of another if the product of the two numbers is —__ 
| the unity element. In the natural number system, 1 is the e 
| Uy number that has a reciprocal In fact, it is its own  / 
| Teiprocal, since 1 - 1 = 1. In the system of integers, there — "| 
i eae only two numbers that have reciprocals. They are 1 — \ 
í and —I..Each of them is its own reciprocal, because’ \ 
| 1:121, and (—1) - (—1) = 1. But in the rational num- | 
3 = “System, the existence of reciprocals becomes the rule — - 


| 1s ther than the exception. Every rational number except the ` T 
| Zro clement in that system has a reciprocal, Ta fact, it (2) — 
| EIU 70 reis Y i 
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"is any rational number that is not the zero element, then q 
isnot 0. Consequently, ( is also a rational number, and it 


is the reciprocal of (5) To prove that it is, we multiply 

| | - them. The produet (5) : () = (ra = the unity ele. 

» ment, since the numerator and the denominator of the 
fraction on display are equal. 

~ é __ Since every rational number except the zero element has 


,..8 reciprocal, it is convenient to introduce a special symbol 
[^10 mean “the reciprocal of.” If A stands for any rational 


ber that is different from zero, we write - for the re- 

ciprocal of A. Then, by the definition of reciprocal, we know 

thet A+ =5-A=1, 

__ We undertook the construction of the system of rational 
numbers for the purpose of finding a number system in 
which the equation B- X = A always has a solution, as 


long as B is not zero. We can now show that we have 
_ achieved our purpose. If B and A are rational numbers, and 


B is not zero, then B has a reciprocal, = If we multiply both 


1 1 
z B- X=% A, But 


l.p i 

B = l, so we have 1 - X = Ż . A, But. X = X, be 
cause of the characteristi 
| Therefore we have found a solution to the equation. In fact) 
; me snow that X must be equal to I. 4 Since solving the 


r way of saying divide A by 

[sour Tesult suggests a definition of division that is aP- 
`- — number inns nay numbers, "To divide by & rational - 
Ec ! 20 multiply by its reciprocal, In the system . 
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- Sides of the equation by 5 we get 
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; : of rational numbers, division is always possible as long as 
3 Ü the divisor is different from 0. 


We Still Have the Integers 


By constructing the rational number System, we have 

. gained something, in that every number in it except 0 has 
a reciprocal. At the same time, we have lost nothing, be- 

. cause we still have the original system of integers hidden 

| within the rational number system in disguise. That is, 

| there is a subset of the rational number system that is E 
isomorphic to the system of integers, and therefore can take =. 

its place for all practical purposes. This subset consists of ER 


| all rational numbers of the form D) Where a is any integ? = jt 


positive, negative, or 0. In fact, suppose we set up a mapping ". 


__ Which matches each integer a with the rational number (¢): 2 
i This mapping turns out to be an isomorphism, becauso, 


| Under this mapping, the image of a product is the product ~ . 
. of the images, and the image of a sum is the sum ofthe  . 
images. The proof of this fact is seen in the following 

| uations obtained by merely applying the definitions of - ns 
| addition and multiplication of rational numbers to the _ 


| a b oe 
| numbers (7) and (7): m 3 
| a b\ CIEL. ot) ^i 
6) -( 1-1 ( D /-. 3 99 


i) 1) e (e 2298 (? 2) p 
(; : (i ^M -3/ 1 | P^ CN 
i Because of this isomorphism, the rational number (7) may | 


be thought of as being the “same” as the integer a, and we : 








| : : on, 3 
. tor the corresponding rational.number. So, from now =) RE 


^. 
7 
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Lye sll wit 0 instead of (F) and 1 instead of (Dias | 


| already agreed. But we shall also write 2 instead of (t) ia 


> ses in writing a rational number, so that, when we write the 











: 
E - $nstead of (=) and so on. We shall also drop the parenthe- 
E 


de - fraction 7 we shall mean the whole family of fractions of 


| : which ; is only a representative. With these conventions, we | 
ve the familiar notation for rational numbers that is used | 
everyday life. A rational number is called positive if it { 
7 can be written as a fraction with positive numerator and | 
~ denominator. It is.called negative, if, when its denominator | 
1 3s positive, its numerator is negative. | 
p The Rational Points on a Line i 
T On page 29, we saw how we could represent the natural 
{numbers as points on a line, spaced at equal intervals on 
} one side of the point called 0. This procedure assigned num- 
bers to;only some of the points on the line. On page 54, we | 
eo. BBW that we could represent the integers as points on a line, | 
+ too. We equated the positive integers with the natural | 
> numbers already associated with points on one side of the 0, | 
>, Then we placed the negative integers on the other side of | 


nny 


x the 0. In this way we assigned numbers to more of the points 

E. 0%. the line. Now we can continue the process and assiga 

| pers to many of the points that lie between those that 
___ epresent the integers. 

C There is a point that divides the distance between 0 and | 
into tro equal parts, We call that point =: There are t? 
f points that divide the distance between 0 and 1 into thre? ^| 
|S pacts Wo cal those points and 2. By asia jr | 
Eee See E 
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|. cedure, we can put — 9 7g and — = between 0 and —1. : 


d 


=) -4-2 -⁄% -0 Ys 4 35 1 


This process can be extended so that we can find a point on 
the line for every rational number, positive or negative. 
The arrangement on the line makes it possible to talk about 
larger or smaller rational numbers in the same way that we 
eould talk about larger or smaller integers. Of any two < 
distinot rational numbers, the one that is further to the < 


right is the larger one. Or, as in the case of integers, we can .<;; 


define the meaning of “larger” in this way: If a and b ab = 
. Tational numbers, a is larger than b if a — b is positive. ^. 7 
The rational numbers are quite densely distributed over `: 

the whole line. Between any two points that represent 

rational numbers, there is at least another one that also 

represents a rational number. In fact, if a and b are two 
rational numbers, their average, = E 2 is also a rational 
number, and lies between them. The fact that we can always — 
find “in between” numbers makes the rational number — 5 
System the appropriate one to use to represent measure- m 
| ments where subdivisions of the unit may be needed. By 
| Using as many “in between" numbers as we wish, we can —— 
| Teline a scale of measurement as much as we like, and make — 
; measurements as precise as the physical limitations of our — 
| equipment and our senses will allow us to. ee 
„Since the rational numbers are distributed densely over — 
_ “ae line, we may guess that we now have a number assigned 7 
| to every point on the line. But this guess turns out to be — 
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Bn cai ES. f integers, - 
E , The rational number system, like the system o AA 
| 5 8n example of a group structure and a ring s M Y^ 
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Addition of rational numbers is associative. There is ap 
| identity element for addition (the zero), and each element 
"Chas an inverse with respect to addition (the negative). Sg 
the rational number system meets all the requirements for 
being a group with respect to addition. In fact, since addition 
of rational numbers is commutative, it is an abelian group, 
and we are conforming to custom by using a plus sign for 
the group operation. The operation of multiplication in the 
— rational number system is associative, and it is also dis- 
—  ¢ributive with respect to addition. With these further proper- 
— ties, the rational’ number system meets the requirements 
— for being a ring. In fact, since multiplication is commutative, 
it is a commutative ring. Moreover, it contains a unity 
pment. 
=~ In the transition from integers to rational numbers, some- 
- thing new has been added. Every rational number except 0 
> Rasa reciprocal. But a reciprocal is simply an inverse with re- 
1 —— spect to the operation of multiplication. So the rational num- 
— ber system with zero omitted meets all the requirements for 
» being 2 group with respect to multiplication. It therefore has 
~ a double group structure, one for addition, and one for 
— multiplication. A system of this kind, that has a double group 
— Structure, is called a field. A field is defined as a ring in which 
~ aunity element exists, and which has a reciprocal for every 
BA element except zero. The presence of these reciprocals makes 
~ It possible to carry out division by any element except zero. 
_ The way in which groups, rings, and fields differ from each 
2 other may be expressed briefly, though crudely, as follows: 
EA group 15 à system in which we can perform addition an 
Subtraction. A ring is a system in which we can perform 
addition, subtraction, and multiplication. A field is a system 
in which we can perform addition, subtraction, multipli- 
cation, and division, except that division by 0 is excluded. 


" Finite Fields 


- , Zhe rational number system is a field that ing ar 

Saas contains 

ST anite number of elements. There are also fields that have 
_ only a finite number of elements. In fact, we have already 


E Eu some in earlier sections of this book. In the last 
“a4 ‘oe . " » 
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1 chapter, we found that the system of residue lasses | 

1 integers modulo 3 je z ring structure. The alewients in ite 
| ring are classes calle 1, and 2. Th iplicati 

~ in this ring is as follows: : eas Mplicagon oe 


1 
e 1 





ow 
ex 
ut 


We see from this table that every element in the ring ~ 


| except zero has a rcciprocal. In fact, the reci rocal of 1 is 1; ^ «^ 
T T pm i . a x ; and the reciprocal of 2 is 2, ek. a 
| 4°2=1. So the system of residue class i , 
modulo 3 is a field. PASTE 4 
If you did exercise 5 in the “Do It Yourself” secti | 
on at 
| the end of Chapter III, you have met another finite field. 
| The residue classes of integers modulo 5 constitute a ring 
| with this multiplication table: 


- 
^ 


| Reip 
; V4 is 4, 















_ On the other hand, the residue classes of integers modulo E 
a s ^ — 
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"tute a ring that is nota field. The multiplication 
Defoe thi Eten printed on page 68, shows that some 
of its elements which are not zero do not have a reciprocal, 
Tn fact, there is no element whose product with 2, 3, or 4 ig 
equal to 1. So the elements 2, 3, and 4 in this system do not 
have-reciprocals. ‘The reason for this failure is that the 
number 6 has positive integer divisors besides itself and the 
number 1. These divisors are 2 and 3. Any integer which is 

also divisible by 2 or 3 belongs to a residue class that cannot 
have a reciprocal. Let us prove this fact for an integer 

. >. u e . 9. - i 

1 roo that such an integer belongs to residue class a, 
"and we multiply by any other residue class v. We shall show 

that the product a - z cannot be equal to 1, and so a cannot 







F follow the directions given on page 65. We pick any member 
=~ of a and any member of z, multiply them, and then identity 

— the residue class of the product. Identifying the residue class 
> of the product means finding its remainder when it 1s divided 
"py 6. As the representative of a let us use the member that 
7 "we know is in it that is divisible by 2. Since it is divisible 
- by 2 we may represent it as 2 - m, where m is some other 
integer. Let us designate by k the member we select from 
class x. Then the product of the two representatives of 
| their classes is 2 - m - k. Now we divide this product by 

6, and obtain a quotient and a remainder, both of which are 
— integers. Let us call the quotient g, and the remainder T. 
~ ~ Then, from the fact that a dividend is equal to the divisor 
times the quotient plus the remainder, we can say that 
~ 2-m-k=6-q+r. Thereforer=2-m-k —6- d. BY 





remainder is divisible by 2. Therefore it cannot be 1. There 
fore the residue class to which 2 - m - k belongs is not class 
| 1. Therefore the product of class a and class x cannot 
/ ~ class 1, no matter what class z may be. 


CE ‘general, the ring of residue classes modulo n is not 2 field 
Ln has positive integer divisors besides itself and the n 
BE — 5» | 





a a 
ems." 
if 
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have a reciprocal. To identify the product of a and z, we . 


5 the distributive law, r = 2- (m - k — 3 - q). That is, the . 


By means of a similar proof, it can be shown that, s i 
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Positive integer divisors other 

| itself and lis called Jactorable. An integer that is not eee 
| able is called prime. It can also be shown that if n is a prime 
| integer, the ring of residue classes modulo n is a field. The 
, integers 3 and 5 are both prime. That is why the ring of 
| residue classes modulo 3 and the ring of raidu. classes 
| modulo 5 both turned out to be fields, 


|! No Zero Divisors 


In the system of integers, we found that the cancellation 
law for multiplication was 8 consequence of the fact that the 
ring of integers has no zero divisors. Since this law is a great 
convenience in solving equations, it would be useful if it 


























i Fortunately, it does, because the rational number system 
| 338 field, and a field cannot have zero divisors. The proof of 
this fact flows directly from the definition of zero divisors 
| and the definition of a field. If a field did have zero divisors, 
| there would be two elements in the field, ‘say a and b, both 
| not zero, but whose product is zero. So we could write 
|o b = 0. Since a is not zero, and the system is a field, it 


| lus a reciprocal, = Multiplying both sides by 5, we get 


if | 
3:850 $. 0. But | - a = 1, and +-0 = 0, so we bave 
a a a 


1 l-b=0, or b = 0, contradicting the assumption that @ 


| "eid to have zero divisors. 
| Ideals in a Field 


| “ons on the ideals that it may contain. To get acquainted 
| Wath these restrictions, let us first recall the definition 
| tan Ideal, and note some facts about the ideals of rings in 


Re Property that.if we multiply any member of the subring 
eny member of the ring, whether it is in the subring or 


Vex 


8 — 


| turned out to be true in the rational number system too. . 


| md b are both not zero. Therefore it is impossible for — | 
| „ The special properties of a field also impose some restrie- — — 


| General. We defined an ideal as a subring of a ring that has — — 


| the product turns out to be in thesubring For example, — | 


"— 
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^ £he set of all even, integers is an ideal in the ring of integers 
because, first, it is & subring, and secondly, the product of 
an even integer and any integer is an even integer. . 
— Every ring contains at least. two ideals. One of them is 
- the subset consisting of only one element, the 0 of the ring, 
The other is the entire ring itself. 
— "mo show that the subset that contains only the 0 element 
is an ideal, we check to see if it fits the definition of an ideal, 
‘Notice first that addition within this subset is associative 
- and commutative because it is in the ring as a whole, 
-= Multiplication within the subset is associative, and is dis- 
- tributive with respect to addition because it is in the ring 
* as a whole. We observe next that the subset {0} contains the 
zero element, and also the negative of each of its elements, 
F since 0 is its own negative. Moreover, 0-+- 0 = 0, so the 
7 "sum of elements in the subset is in the subset. Therefore the 
^ ‘subset meets all the requirements for being an abelian group. 
7 The product 0 - 0 = 0, and so is a member of the subset. 
— And, since multiplication in it is associative and distributive 
— with respect to addition, the subset meets all the requires 
ments for being a subring. Now we observe that any element 
—— in the ring times 0 gives a product equal to 0, so that this 
- product is also in the subring. This last property makes the 
> subring an ideal. Similarly, checking the requirements one 
C by one, we see that the original ring is one of its ideals. 
















the zero ideal. We shall also assign a special name to the 
— original ring when viewed as one of its own ideals. We ' 


; following considerations. Suppose the ring we are talking 
~ about has a unity element. (This is not true of all rings, 83 
- We saw on page 64, but it is true of all fields.) Let us take 8 






The characteristic property of an ideal is that when v^ 
E m tiply a member of the ideal-by any member of the Tin 
E CRUS a Benet the ideal. Let us, then, multiply 
E ooo emnenv 2 m le ring. The product, 7-17 # 
E— in the ideal. In other words, every element in 
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: 1. "The ideal that consists of the zero element alone is called 


| it the unit ideal. The reason for this name is seen in the : 


‘Close look at any ideal that contains the unity element 1. . 
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| ideal. To show that an ideal is the unit ideal of a ring, ig | 
) 





zero ideal. If it contains some other element, say b, then b 


b 






| product is a member of the ideal. But this product ] ] 
| Therefore the ideal contains 1, and must be the unit ide — 
| This concludes the proof, - — bo the unit ideal. = 

B. DO IT YOURSELF Cm 
| L Separate all integers into residue classes modulo 7, by — 


§ is different from zero, and therefore has a reciprocal : inthe 
! field. If we multiply the element 5 of the ideal by » tho . : 


-Putting into one class all the integers that have the same ^. 





4 J 7 "5,9 . . i " " > RA 5 ; 2 S 
3 Prove that addition of rational numbers is associative. — 
Ons zi: . ` : 89 "le í 
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CHAPTERY | 


Filling Out the Line 


[- More Questions to Be Answered 


SO FAR we have expanded the number system twice, 


V from natural numbers to integers, and then from. integers 


rational numbers. In each case, the purpose of the ex- 
Sesion was to have a number system in which a certain 
type of equation would always have a solution. The first 
type of equation we tried to solve was one that included 
only a single step of addition. This was the equation of the 
form b + z = a. The second type of equation we tried to 


— solve included only a single step of multiplication. This was 

- the equation of the form b - z = a. It was natural to con- 
sider these equations first, because addition and multipli-- 
~ cation are the operations that are built into the structure 


of a number system. E s 
— Tē is just as natural now to go beyond these simp 
“equations, and consider others that may include both oper 


| — ations, or may use an operation more than once. For example, 
we might examine equations like 2-2 -4-5 = 11, O 


3- (¢ +2) =7 which involve both addition and multipli- 
cation. We could also consider an equation like 3 *.z * 9 d. 
—5:2-2—2-z--9 where the operation of multp à 


_ Cation is repeated several times. Such equations, 1n whl 


only addition and multiplication may be employed, 87? 


_ known as algebraic 


For a systematic survey of these equations, we frat 
write them in standard form. Wherever the unknown 


— is multiplied by itself several times, we use the abbreviated 


power notation, writing z? for z «2, 2* for z - x - 2, 8D 


|" on. We eliminate parentheses by using the distributive 19V* 
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For example, 3 - (x +2) can be replaced by 3-2-+6. 
+ Wereduce one side of the equation to 0 by adding negatives 
. where necessary. For example, in the equation z? — 3z = 
-. $-- 6, if we add —z — 6 to both sides of the equation, we 
| gts- 02 —2—60 = 0. Finally, we combine like terms, 
$ End SIM aliens in descending powers of z, getting 
! . Here are some typical equations, written in standard 
f al using numbers that belong to the rational number 
‘ ByS " 


255 | 
pude dd 
3 219.5, A 
g'Ut13:2—5-0 "E 
B—2.s-2-2—B-0 | 


_. The highest power of z that appears in an algebraic 
| equation in standard form is called the degree of the equation. 
| In the rational number system, an equation of the first degree 
| always has a solution. The typical first degree equation has _ 

. the form a - z -+b = 0, where a and b are rational numbers, '- 
| and a is different from 0. To solve it, we take advantage of 
| the fact that every rational number has a negative, and — 

every rational number that is different from 0 has a ree- 


eh 
a 
2 


| Ciprocal. First we add to both sides of the equation the 







j number —b, which is the negative of b. This gives us 
p $ = —b. Then we multiply both sides of the equation .- 
į by z Which is the reciprocal of a, and we find that g= 
pi. | oda el 
Eo (—2). This result tells us that if there is a solution to the - E 


e: T. 5 E p n 
: Sample, to solve the equation 5 * 2 — 5 = 0, first add 3 Oe E 
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both sides of the equation. Then multiply both sides by s. | j 
‘The result asserts that if there is a solution, it must be equal 


. 15 J o 
05» or = If we substitute -7 for z in the equation, it 


anys 15 5.46 Calculation shows that this state- 


~~ ment is true, so that E really is a solution to the equation,  ; 


However, we have less luck when we try to solve equations  , 
of the second degree. In the rational number system, we can ! 
- golve some of them, but we cannot solve others. For example, 
we can solve without any difficulty the equation z* — 1 = Q | 
First add 1 to both sides and we get z* = 1. In this form, / 
© he equation asks, “What number, when multiplied by itself, 

gives 1 as the product?" The number 1 is obviously an 
—— answer to this question, because 1. 1 = 1. In fact, the 
"number —1 is also a good answer to the question, because 
(—1) - (—1) = 1. So we have found two solutions to the 
equation. The equation z* — 2 = 0 looks as though it ought 
to be just as easy to solve, but it isn’t. If we add 2 to both 
sides, we get x? = 2. In this form, the equation asks, ‘“What 
number, when multiplied by itself, gives 2 as the product?” | 
We may be tempted to say that the answer is V2, or the 
“Square root of 2. But this is really not an answer to the 
question. It is only a restatement of the question. When | 
í we write the symbol 2, it signifies, “that number (if it 
| exists) which when multiplied by itself gives 2 as the | 
— product." But the question still remains, ‘Does it exist?” | 
We shall soon see that it does not exist in the ratio 
~ number system. We shall prove that there is no rati | 
| number whose square is equal to 2. | 
| 
| 








_ Before giving the proof, let us approach the question in 
^. another way. We find that the question we are trying i: 
-answer is one that comes up in a simple problem in geometry: 
: nA construct a square whose sides are one unit lone» 
~ aud then draw the diagonal of the square. The diagonal bà 
- 8 de no en To caloulate it, we use tho Pythagore? f 
: : 4 
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theorem that states that the square of the hypotenuse of i 
a right triangle is equal to the sum of the squares of the legs. ^* 
In this case the theorem leads to the equation z? = 12 + 12,..5 


or z* = 2, which is precisely the equation that we are trying — 


to solve. So, when we prove that there is no rational number 


- whose square is equal to 2, we shall be proving at the same 


time that no rational number can represent the length of M 


the diagonal of a square whose side has length 1. 


-The proof makes use of some simple facts about rational 


numbers and integers that we shall take note of first. 1) — 
Every rational number can be represented by a fraction that — 
is “reduced to lowest terms." 2) If a fraction is reduced to 


lowest terms, then its numerator and denominator cannot 


the fraction can be reduced further by dividing numerator iy 
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sented by & fraction that is reduced to lowest ues Let F 
represent this fraction, where a and 6 are both integers, 


ince the fraction is in lowest terms, a and b are not both even 
Pres Shee the square of this fraction is supposed to be 


2 * e a 
~ equal to 2, we can write = = 2. Multiplying both sides by 


42 we find that a? = 2 - 6%. This equation tells us that a? 
: is double the integer b°, so a? is an even integer. But if a? is 
even, then a must be even, that is, it is double some other 
integer. If we call that other integer k, then a =2 : k. In 
that case, a? = (2 KF)(2 * b) = 4 - k’. If we substitute this 
expression for a? in the equation a? = 2 - b*, we get 4 - k* = 
2. b?. Dividing both sides by 2, we see that 2 - k? = 5%, In 
other words, b? is double the integer k?, or b? is an even 
integer. But if b? is even, then b must be even. We began by 
observing that a and b are not both even, and end up by 
~ concluding that they are both even. We were led to this 


"contradiction by the assumption that there is a rational 


— number whose square is equal to 2. Therefore we are com- 
pelled to reject the assumption. 

' "The proof given above is a very old one. It was first 

~ worked out about 2500 years ago by the Greek mathe- 

" wmatician Pythagoras. The philosophers of Greece were 60 


"> pleased to discover that there were lengths that could not 


2 be represented by rational numbers, that they celebrated 
| the discovery, we are told, by sacrificing one h oxen 
to the gods. | 
In Chapter IV we represented the rational numbers 88 
“points on a line, In this representation, wherever & positive 
number is attached to a point, the number represents 
? distance of that point from 0, if we use the distance from 0 
to 1 as the unit of length. Suppose, now, we measure out 
to the right of 0 a length equal to the length of the diagonal 
$ -of a square whose side has length 1 (see diagram on page 
__ 102). In this way we locate a definite point whose distano? 
= from 0 is equal to the length of the diagonal. But we hav? 
__ just proved that there is no rational number that can repre 
BA. 04 | 
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T sent this length. So we have-found a noi i 
| has no rational number attached is E The no DAE | 
. answers tlie question that we raised on page 83. The rational 

E number system supplies numbers for some, but not all, of 
the points on the line. Even though the rational numbers 
are spread out densely over the line, there are gaps that 
they leave unfilled. If we want to have a number to repre- 
sent every point on the line, we have to expand the number 
. sys em again. We proceed to do so now, in order to fill the 
` - gaps. P 
= Decimal Fractions 


There are many ways of approaching the problem of filling |; 
the gaps between the rational numbers. We shall use here an Š 
approach that grows naturally out of the custom of writing x 
numbers as “decimals.” Decimals are more correctly de- 
scribed as decimal fractions, The decimal .2 is an abbreviated 


way of writing the fraction 2. The decimal .23 is an ab- 


10 
breviated way of writing the fraction T In each case, the’ — 


denominator is understood to be a power of 10, and we 
identify the power by counting the number of digits to the 
night of the decimal point. Thus, since .235 has three digits _ 
after the decimal point, we know the: denominator is 10? Or 

- i 5 3 
- 1000, and the decimal .235 represents the fraction = Se 
| So we see that each decimal represents a fraction, and there- - 3 
1 fore is simply another way of writing some of the numbers E 
| ithe rational number system. This observation immediately 
| Suggests the question, “Can every rational number be E 
į Written as a decimal?" We are led to a rather interesting 
3 problem when we try to answer this question. £e Se 
| . In elementary school we learned that we can convert a — 


- into 1, using the following form: 


oe AES 
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“The long division terminates after two steps because in the 
last subtraction the remainder is zero. The conclusion is 


that z = .25. If we try the same procedure to get a decimal 


equivalent for the fraction » we run into trouble. We arrange 


the work in the same way, as follows: | | 


But, no matter how many steps we carry out, the division | 
never comes to an end. After each subtraction there 1$ 9 | 


remainder of 1. So the fraction : cannot be represented a5 | 


A decimal with a finite number of digits. 
— "The persistent reappearance of the remainder 1 tempts 
“us to keep dividing, If we do so, we get a decimal that neve 


ends. If we want to represent the fraction © by a decimal at 
| all, it will have to be an infinite decimal, that is, one that bas 
| an infinite number of digits after the decimal point. So, 19 
— decide whether every-rational number can be represent i 
fase 96 E 
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: t. better the approximation becomes, because the difference E 
j from : gets smaller and smaller. To approximate means 


y ANT N 
. 


, 888 decimal we have to investigate what meaning, if any, 


an infinite decimal can have. 

. To interpret the meaning.of a finite decimal, we identif 
a numerator. from the digits that. we see, and a Pte 
by using the appropriate power of ten, ‘indicated by the 
number of digits that appear after the decimal point. Then 
we put the two together in the form of a fraction. This 


- method breaks down with an infinite decimal, so we have to 


try another approach. What we do is think of the infinite 
decimal as a sequence of finite decimals, made progressively . 
longer by appending another digit at each. step. In this view, 
the infinite decimal .333333 . . . . represents the infinite se- 
quence of finite decimals .8, .33, .333, .3333, .33333,....To « 


` gee how this sequence is related to the fraction 5, let us com- E 


pare each of the numbers in the sequence with the fraction. 
Suppose, for example, we subtract .3 from 3 Writing the 
3.10 9. 
10 30 30 

= This difference is rather small, and in many practical - 


decimal as a common fraction, we say ; — 


problems is small enough to be considered negligible. So ‘we 
may use .3 as an approximation of the value of > If we sub- 
tract .83 from » we find the difference to be x This : 


difference is smaller than = so 33 Js a better approximation a i 


to the value of = than .3 is. If we try each of the decimalsin | 
the sequence in turn, we get better and better approxi- — 
mations to the number = The longer the decimal is, the - 
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literally to come close. By taking more and more digits in 
the decimal we get a number that is closer and closer to 3 


In fact, we can get as close, to : as we please by simply 


— taking a decimal that is long enough. We describe the situ- 
ation by saying that-the sequence of decimals approaches 


— the number E as a limit. 


> We now have the means of explaining how an infinite | 

~ decimal may represent a number. An infinite decimal repre- | 

P sents a number if the sequence of finite decimals obtained | 

fi by taking more and more of its digits approaches - that 

number as a limit. With this definition of the meaning of | 

— an infinite decimal, it may make as much sense as a finite 

— decimal, and we can now answer the question, *Can every . 

~ rational number be represented by a decimal?" The snswer | 

~ is, “Yes, by a finite or infinite decimal.” 

-A Nest of Intervals 

= The meaning of an infinite decimal can also be expressed 

~ Pictorially in terms of our representation of the rational 

_ numbers as points on a line. It can be interpreted as a de- 

= scription of the position of a number, or directions that may 

~ he followed in order to find it. | 
Suppose, for example, we want to describe where the 


; 1. 
number 3 8 located. Since it is a rational number, we can | 


-Bay first that it is somewhere on the line on which the rational 
| numbers are represented. Then we try to specify where it is 
| on the line. The integers on the line divide the line into | 
s intervals-of unit length. We can assign a name to each in- | 

— terval by using the number that is attached to the end that | 
pe nearest to 0. We call the interval between 0 and 1 the | 
ee ee De reel between 1 and 2 the '*1 interval, 

+ are Ole e negative side li call the 

- interval between 0 and —1 the “—0 internal ^ the interval 

pe 98 --— i 
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between —1 and —2, the “—1 interval, 


n N . 
—0 refer to different intervals. MEE that 0 and 


Now we can be more specific about where the number 4 


is by saying that it is in the 0 interval. So we wri 

as the first part of a chain of directions. T deeper 
description is to say where it is in the 0 
purpose, we divide the 0 interval into t 
with.length .1. We label these interva 
with the one nearest to the 0, as 0.0, 0.1 
0.6, 0.7, 0.8, and 0.9. Now we learn from | 


he next step in the 
interval. For this 
en equal parts, each 
In order, starting 
0.2, 0.3, 0.4, 0.5, 
ong division that 


1. 
is more than 0.3, but less than 0.4, so it lies in the interval E 
whose name is 0.3. 'The name of this interval incorporates ~ 


» oo aa^ eara aedem eee wee o ms m e ^d epos ei t oti MITT 
P Y d 7E. 


both parts of the description we have given so far. It tells 
us that the number 3 is in the 0 interval, and that within 


0.1 02 03 04 05 06 07 08 09 T0 


mscr d male. "id — au adsit v 
. 


pl 


that interval it is in the sub-interval that has 0.3 as its left — 


end. Now we narrow down its location once more. We divide — 
the sub-interval into ten equal parts, each of width .01, and . - 

bel them, in order, 0.30, 0.81, 0.32, 0.33, 0.34, 0.85, 0.86, — 
0.37, 0.38, and 0.39. Again we learn from long division that s 
is more than 0.33, but less than 0.34. So it lies in the interval - 
Whose name is 0.33. The name of this interval is a. three part 
- description. It says that the number : is in the 0 interval, T 
. and inside this interval it is in the 0.3 interval, and inside — 
_ the latter interval it is in the 0.83 interval. Now we sub- — 
: - divide this interval, and continue the process 
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030 0.31 0.32 0.33 0.34 0.35 0.36 0.37 0.38 O3» 040 


0.3 interval enlarged 


Each time we pick out the sub-interval that contains the 
point. According to this scheme, the infinite decimal 
0.83333 .... represents an infinite sequence of intervals, 
with the following characteristics: each successive interval 
hes inside the interval that precedes it in the sequence, and 


as we move along the sequence, the width of the intervals 
- shrinks.toward 0. We call such a sequence of intervals a nest 


oj intervals.  . 


— Tn this instance, we chose each interval in the nest as an 
"interval that contains the number 3 So we are sure that tho 


number lies inside every one of-the infinite number of 


— intervals in the nest. We can also be sure that no other 
X number can be in there with it, because two different 
~ numbers cannot lie in the same nest. This is so, because two 
_ different numbers are separated by a distance that is greater 
- than 0. Since the inner intervals in a nest shrink in width 
2 toward a width of 0, ultimately the innermost intervals are 


too narrow to span the distance between two separate 
‘Points, and cannot enclose them both. For this reason, 


_ nest of intervals represented by the infinite decimal 


EL 


0:883 .. . ; describes the number : and no other number. 4 


Lt 


‘nest of intervals represents a number 4f that number is attached 


__ A Nest for Every Rational Number 


. By following the same Procedure with any rational 


: Eber, wo can find a nest of intervals that contains the 
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number, and the nest of intervals can be represented by an 
! — infinite decimal. In this way we can get an infinite decimal 
|1 . for every rational number. This is true even for numbers 
: that are represented by finite decimals, In fact, in these 
| . cages, the number can be represented by two infinite deci- , 
. mals. Suppose, for example, we look for a nest of intervals 
and the associated infinite decimal to represent the number 
. — 23. First we notice that the number lies in the 2 interval 
: - which extends from 2 to 3. Now, when we subdivide this 
interval into ten equal parts, one of the points of division 
| is actually 2.3. As a point of division, it belongs to two 
intervals. It is the right end of the interval whose name is ~ 
| 22. It is also the left end of the interval whose name is ©: 
j 2.3. So we may choose either one as the interval to which it ^ 
| belongs. After we have made that choice, we shall not be . 
. free to choose again. If we think of the number as belonging 
to 2.2, then forever after, as we subdivide the intervals, the 
number will always lie in the last subdivision. The infinite . 
decimal in this case comes out 2.2999999 . . . . with an end- 
. - less series of nines. If we think of the number as belonging to 
_ 28, then forever after, as we subdivide the intervals, the 
. . number will always lie in the first subdivision. Then the - 
i infinite decimal comes out 2.3000000 .... with an endless — 
` Series of zeros. We get two names like this for every number 
. that can be represented as a finite decimal, because a finite. 
decimal turns up, sooner or later, as an endpoint of an ine 
terval in the nest. The two different ways of representing 
the number signify that such a number can be approached 
from two directions, from the left or from the right. m 


À Nest That Has No Number NE 
We have answered in the affirmative the question, e ( 










es 
| every rational number be represented by a decimal?” We | 
.. have found that it can be represented by an infinite decimal, ^ 
&nd in some cases by two infinite decimals. In each case the i 

, infinite decimal represents a nest of intervals, and the ep 
* "rational number is attached to the only point that is inside — 
| the nest. | 4c MEME 
— — Now let us reverse the. question and’ ask, “Does every 
E 1011-3 
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_ infinite decimal represent a rational number?" Or, to ask 
~ the question in another form, “Does every nest of intervals 
| defined by an infinite decimal have a rational number 
attached to the point inside the nest?" We can see im. 
_ mediately that the answer to this question is, “No” W 
found before that there are some points on the line that hava 
no rational number attached. The point whose distance 
_ from 0 is equal to the length of the diagonal of a unit square 
~ is such a point. Its location is pointed out by the arrow in 
‘the diagram. However, we can follow the same procedure 
with this point as we did with the point that represents the  . 


3 | fraction — We can locate it precisely by means of a nest of 


- 





ve 9. TER 14 1.5 2 
"intervals, and the associated infinite decimal. We observe 
- first from the diagram that the point lies between 1 and 2 
ir EO the decimal begins with the number 1. Then we sub- 
. + divide the interval between 1 and 2, and observe that the 
point lies between 1.4 and 1.5. In fact, we can verify this | 
Boao by arithmetic, by observing that 1.4.X 1.— 1.90, 8. , 
i meam that is less than 2, while 1.5 X 1.5 = 2.25, a numbet | 
v i eem than 2. So, 14 is too small to be the length of 
tinuing es of the unit square, and 1.5 is too large. By con- — ; 
- andan mis sem Of subdivision, we get a nest of intervals — | 
- only one xte deoir 1at represents it. There is one an@ — 
M Ois a pi Inside this nest, the point whose distance ; 
>. there ig © "ength of the diagonal of the unit square. But 
sa «20 rational number attached to this point. So the — 
-— & rational number. ngs to this nest does not repr m 
a t::1027 | | 
i 
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The Real Number System 


} | 
f We can think of an infinite decimal as a question. 

: on. It 

: "If you make the nest of intervals that n digits Fee 
what number will you find inside the nest?” In the rational 
number system this question does not always have an 
answer. So, once again, we ask, “Is there a larger number 
system in which such a question does always have -an 


| . 2.99999 . . . does, the decimal obtained by replacing the 
1 chain of nines by a chain of zeros and.adding 1 to the last : 
. digit before the chain will represent the same number. Thus 
ı -2300000.... and 2.209999 . .. . will represent the same 
= number, Under this agreement, every real number is either 
.. &8single infinite decimal, or a pair of infinite decimals either. 
| One of which may be used to represent the pair. 
When we represented the rational numbers as points on ` 
8 line, we found that there were gaps on the line, where no ~ 
, numbers were attached. Later we found that every point on — 
| the line can be located by an infinite decimal, and now we 
ate converting every infinite decimal into a number. So, at | 
one stroke, we are filling all the gaps on the line. The real - 
| Der System gives us a number for every point on the | 
| e. | 
So far we have merely defined a collection of elements, — 
each of which is an infinite decimal or a pair of decimals, 
To convert this collection into a number system we have to — 
give it the structure that every number system must have. 
We have to define operations of addition and multiplication — 
: on these elements, and we must show that the operations 
_ Obey the five laws. To define the operations, we lean on the 
: 103 2 






| CC-0. Mumukshu Bhawan Varanasi Collection. Digitized by eGangotri j 


AUA . ^: - 


LLL 


_ smaller number system we already have as a crutch. Just 
:8s we used the natural numbers when we built the structure 
"of the system of integers, and we used the integers when Wwe 
built the structure of the system of rational numbers, we 
now use the rational numbers when we build the structure 
* of the system of real numbers. We define addition and multi- 
plication of real numbers as follows: 
~ To add two infinite decimals, break up each decimal into 
@ sequence of finite decimals, by using in succession, more _ 
and more of the digits in the decimal. These finite decimals 
represent rational numbers, and may be added by the rules 
for rational numbers. So, first add the first numbers in each 
— sequence. The sum is a first approximation to your answer. 
Then add the second numbers in each sequence. This gives 
. youa better approximation to your answer. Ás you proceed ` 
| yith the sequence of additions, you get a longer and longer 
_ finite decimal. The digits at the beginning of the decimal 
" may fluctuate at first, but then settle down so that ultimately: 
258 fixed digit is defined for each decimal place. In this way a 
specific infinite decimal is obtained as the sum. To multiply 
_ infinite decimals, multiply the successive pairs of finite 
À decimals in the same way. 
-For example, to add 0.2222222 . . . . and 0.8888888 . . 5c 
— We proceed by these steps: 
,.02 022 0222 | 0.2222 022922 02922222 
10.8 +0.88 +0.888 -+0.8888  +-0.88888 0.885888 
= 10 1.10 1.110 11110 1.11110. 1.111110 
Ere sum is clearly the infinite decimal 1.111111 ....in 
$ y ich all the digits are ones. To multiply these same  : 
ecimals, we proceed by these steps: | : 
| 0.2 0.22 0.222 0.2222 
«08 — X088  X0.888  x0.8888 
, 0.16 176 1776 17776 
LE 1776 177760 — l 
936 1776 -17776 
0.197136 - 17776 
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: Les We gee that the product begins with 0.197, and more of the 
digits are fixed when more of the steps are taken, | 
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- . . + 0.888 . . . and 0.888 
eiT 0.222... ead to the same infinite d imal as sum. 
| In other words, real numbers obey the commutative law of 
,". addition. The other four laws can be established by a similar : 
argument, 


|| 

. * We Still Have the Rational Numbers 

| * We constructed the real number system in sich a way that 
' 


we have a number for every point on the number line. 
Among the points on the line are those to which we had 
.-. previously assigned rational numbers. Let us refer to these 
` asthe rational points on the line. The real numbers assigned . 
| to the rational points form & subset of the real number 
. . System that is isomorphic to the rational number system. 
For all practical purposes, they are the “same” as the 
,  Fational numbers. The symbol for a rational number is a 
fraction or a finite decimal. Such a symbol is easier to write - j 
and work with than an infinite decimal, so we use the rational — 
... Dumber rather than the infinite decimal to represent the — 
*. Teal number attached to a rational point. But first we must 3 
___ earn to recognize which of the real numbers belong to the. * 
rational points, and are therefore entitled to this simpler poc 
. Tepresentation. Deo AE ur 
| The infinite decimals that represent rational points are — 
. those which, after a finite number of digits in the decimal, — 
__-Simply repeat a fixed block of one or more digits over and 
Over again. For example, the following decimals, in which 
.' the Tepeating block has been italicized, all represent Tae — 
tional numbers: 0.5333 . . ., 0.121212 . . ., 2.37454545 . A 


" . To Prove this fact, we have to show, first, that every ration 
2 








Tuber, represented by a# fraction, can be written as a re- 
i | 105 o 
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repeating decimal can be written as a fraction. 

To show that a fraction can be written as a repeating 
decimal, recall that we can convert a fraction into a decimal 
by long division, dividing the denominator into the numer- 
ator. In the long division process there is a step involving 
subtraction, after which we carry down a digit from the 
dividend. The dividend is an integer with a finite number of 
digits. So these are soon exhausted. Then we begin carrying 
down the zeros that appear after the decimal point. Con- 
sider what happens after we reach this stage of carrying 
down only zeros. In the subtraction step there is a remainder 
that is less than the divisor, and this remainder determines 
what the next number in the quotient will be. Since the re- 
mainders must be less than the divisor, the list of possible. 
remainders is a restricted finite list. But, as we proceed with, 


the division, we get an endless succession of remainders. So 


we cannot keep getting a different remainder each time. 


~ Sooner or later, a remainder that turned up before is re- 


peated, and the division process begins to repeat itself. 


— - To show that every repeating decimal can be written as 
@ fraction, we shall work out one specific example showing 


how it is done. It will be clear that the method used can be 


employed with any repeating decimal whatever. 


Suppose we find the fraction that represents the repeating 
decimal 2.7161515 . . . . We first split this decimal into two 
parts, 2.7, and .0151515 . . . ., separating the non-repeatmg 
part irom the repeating part. The first part is the fraction 19* 


Now we find a fraction for the second part. First multiply it 
by ten, so that the repeating block will begin right after the 


decimal point, Let us call the result z, and remember that 
_ 1035 ten times as big as the number we are looking for, 80 


_ after we find x we must divide by ten. x = -151515 ..-- 
_ Now multiply both sides of this equation by 100. This has 


> 
* 


_ the effect of moving the decimal point two placés to the right. 


106 


a , CC-0. Mumukshu Bhawan Varanasi Collection. Digitized by eGangotri - 
med. s riore. |S > : Ax 


-peating decimal. Then, vice versa, we must show that every 4 
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99z = 15. Dividing by 99 on both sides, we find that z — 







We get 100z = 15.1515 . . . ., which may also be written as. 
100% = 15 + .1515.... But the decimal in this equation is 


- none other than z all over again..So we may write 1007 = 


15 + 2. Taking % away from both sides, we find that 
15. 
99 


OF 30 5 Now we divide by ten, to find that the second pert 


. of our original number is = So the infinite decimal 


330 
2.7151515 . . . is the sum of 27 and =~ Therefore 2.7151515 
E. represents the rational number IT or -—— 35 To check 
the result, divide 165 into 448. 


We Still Have .a Field 


The rational number system hes the structure of a field. 
Enlarging the number system has not destroyed this struc- 
ture, because the real number system, too, is a field. We 


-can verify that it has the characteristics of a feld, one by 


one. In the first place it is a commutative group with the — 
operation of addition. The zero element in the group is the — 
infinite decimal 0.0000 . . . ., which we may write briefly 28 
0, and every infinite decimal has a negative, namely, the in- - 
finite decimal written with the same digits in the same order, — 
but having the opposite sign attached. For example, the . 
negative of .333 . . . is —.333 ... It is also a ring, because : 
the multiplication is distributive with respect to addition, . 
The unity element may be. written in two ways: 1.00000 — 


ee. 0r 0.9999 ...... Moreover; every element except Q — 


has a reciprocal, so the system is 2 field. To find the recipro- — 


. Cal of an infinite decimal, we can use the successive aoa 
decimals that approximate it, and divide each into the num- — 
- ber 1. The quotients we get serve. as successive approxi- | d 
- mations of the reciprocal, and, one by one, we can identify - 
the digits in the decimal that represents it. In special cases ` 
We have simplified ways of oe it. For example, to find the 


107 


- reciprocal of V2, we write it first in fraction form as: Is 
2 


The value is unchanged if we multiply by 2 because this 
multiplier is equal to 1, "or the unity element. But then we 
Dosis dinal equivalent is easily 

2 | q nt is easily found by 


dividing 2 into the decimal for V2. The decimal for V2 
ed as 1.414.. . ., so the decimal for its reciprocal begins 
as e esou 


A Number in Every' Nest 


The system of real numbers has some special properties 
that the rational number system does not have. The most 
convenient way of expressing these.properties is in terms of 
the picture we have set up of numbers as points on a line. 
when we represented the rational numbers as points on a 
line, we found that there were gaps that it left unfilled. That 
is, there were points on the line that had no numbers at- 
tached to them. The real number system was deliberately 
designed to eliminate this defect. In this system, not only 
— do we have a point for every number. We also have a number 
| ia every point. There is a one-to-one correspondence be- 
| oa the real number system and the points on the number’ 
. line. Because of this correspondence, we may think of the 
Teal numbers as the points on the line, and can describe the 
Properties of the real number system in terms of relation- 
Pus of the points on the line. 
e ere by making every infinite decimal an element 
MES number system, we assured the fact that there 
EA e n i number for every such decimal. This property 
hive TAS scribed in terms of points on the line, as we 
mas T an panite decimal represents a nest of intervals. 
Baa point Ae for every such nest, there is one and only 
Lo p : ia lies inside every interval of the nest. In this 
Are T sne nest referred to is a nest associated with an 
infini : ru The successive intervals in such a nest 
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_- " have a special length, viz., 1, .1, .01, .001, etc., and their 

* . endpoints are always finite decimals. However, it is possible 
to form nests of intervals of a more general character by 
removing these restrictions on the lengths of the intervals 
and the locations of their endpoints. The only requirements 
for calling.& sequence of intervals a nest are that the suc- 

. cessive intervals lie one inside the other and that the lengths 
of the inner intervals shrink toward 0. It can be proved that 
in the real number System, all nests have the same property 
we have found for nests associated with infinite decimals: 

| There is one and only one point that lies inside every inter- 

!  valof the nest. In this Sense, every nest of intervals defines 

& single real number. Some of the other properties of the 
. Teal number system that we shall now examine are closely 
i — related to this fact. | 


Infinite Series 


~. . Addition is an operation defined on a pair of numbers, £0, 
. . initially, we can add only two numbers at a time. However, 


. by performing one addition after another, we can extend the 


A U^ ees omen een tet 


operation to include any finite number of numbers. For ex- - 
. ample, there is no difficulty about finding the sum of these 
.  numbers:1--14-1--1-- 1 4- 1. The sum is, of course, 6; 
. . However, if we permit the series of ones to go on indefinitely, 

in the infinite series 1 -- 1-- 1-- 1--1 +1...., then we 
. Tun into trouble. The step by step addition that we can carry -— 
- -Out with a finite number of terms doesn’t work here, because jt 
= it never comes to an end. We are left then with the question: i 
Does it make any sense at all to iry to add an infinite series _ | 
É of terms? The answer turns out to be that soraetimes it- : 
= does, and:sometimes it doesn't. We can get clues to when an. S 
infinite series has meaning as a sum by re-examining an . 
E infinite series with which we are already familiar, namely, - 
— an infinite decimal. 
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| preted the infinite decimal as a sequence of finite decimals, 8, 
P9339; oben) SET These finite decimals are the sums 
we get when we add a finite number of terms in the infinite 
series, using the first term alone, then the first two terms, 
then the first three, and so on. We call these sums the partial 
- sums of the series. We found that these partial sums come 
+ closer and closer in value to the fraction » approaching this | 
value as & limit, so we assigned the value - to the infinite — 


decimal. In a similar way, we can assign a meaning to some 
other examples of infinite series. Jf the partial sums of a series 
come closer and closer, in the long run, to some definite num- 
ber, approaching this number as a limit, then we can assign 
this limiting number as the sum of the infinite series. 
l'or example, let us consider the series, 1 4- 3 -- 1 -- $ d- 
Tr +... in which each term is half the size of the term that 
"It follows. The partial sums are, 1, 13, 12, 17, 148, 183, . . ... 
In this ease, the partial sums come closer and closer to the 
number 2. The first sum differs from 2 by 1. The second sum 
differs from 2 by 3. The third sum differs from 2 by 3. Suc- 
cessive partial sums differ from 2 by smaller and smaller 
amounts, and the difference can be made as small as we 
please if we add up enough terms in the series. So the partial 
Sums approach the number 2 as a limit. We therefore can 
assign the number 2 as the sum of the series 1 4- 3 +4+ 
ick... ` 
Let us try to use the same procedure with the series 1 + 
TŁ1+1I+...... The partial sums for this series form 
- the sequence, 1, 2, 3, 4, 5, 6, . . . . . In this case, there is no 
| number that the partial sums approach as 4 limit, because 
_ they keep increasing without limit. That is, we can get a 
: de sum to be larger than any number we wish by simply 
d ding enough terms of the series. Because the partial sums 
ae ee ie limit, we cannot assign any number as 
Sih sum of this series. So we see that not every infinite series 
. 283 meaning as a sum. An infinite series has meaning 8S 9 
EU ET = the partial sums of the series approach a limit. 


SA x CC-0. Mumukshu Bhawan Varanasi Collection. Digitized by eGangotri É 


255208 

4d TX. 

Im 

. . Tn that case we call the series a convergent seri | 

| sum of the series is the limit approached by ihe partial e 

e Now that we know that only some infinite series have 
meaning as a sum, the next logical question to ask is “Which 

| ones?" How do we recognize an infinite series that converges? 

1 We find that we can recognize some very easily by the fact 

Pieter ir P TEA For example, consider 

! > rr — —343-d... 2 in which | 

| cessive terms decrease toward 0 and the signs iren 

_  Xween + and —. As we form the partial sums, let us locate 

j them as points on the line of real numbers. The first partial 
sum is the number 1, Because the next term, —4, is negative 

the second partial sum is to the left of the first. Adding the 
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third term, 3, brings us back to the right, but not all the way - 
back, because j is smaller than 3. As we add in more and 
more terms, the point representing the partial sum oscillates — 
| back and forth, left and right, but never again as far to the — 
__ left as before, and never again as far to the right. Now eon- |. 
sider the intervals that have successive partial sums as their 
. endpoints. The first interval is bounded on the right by i — 
~ &nd on the left by 1 — 4. The second interval is bounded on 
| the left by 1 — 3, and on the right by 1 — 3 + 1. The third — 
.. Anterval is bounded on the right by 1 — 3 4-1, and on the - 
left by 1 — 3 + 3 — 1. Each new interval is inside the one 
d that-it follows. Moreover, the width of the intervals is . 
_ Shrinking toward 0. The intervals form a nest, and, as we - 
_ know, there is one and only one point inside the nest. The - 
_ Partial sums are crowding in toward this point as & limit, 
L- | 111 
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go the series 1 — 3 +3 — 1L... is a convergent series, 
A similar argument applies to any series in which the 
terms decrease toward zero, and the signs are alternately -+ 
and —. Every such series defines a nest of intervals, and 
converges to the single point that is inside the nest. This 
` result, which we have established for the real number system, 
~ does not hold for the rational number system, because there 
it is not true that every nest of intervals has a point inside. 
Another type of series that is easy to analyze is one in 
which all terms are positive, and the partial sums are 
bounded, that is, they are always less than some fixed 
number. The series 1-+$+34+%3-+...1S an example of 
this type, because all partial sums are less than 2. Let us 
represent the general series of this type by ai+a:+  ; 
d5--.... where the subscripts 1, 2, 3, etc. are labels to — | 
identify the position of each term in the series. The partial . : 
SUMS are d; Qı -F Ge, G1 + G2 + Os, ... Since we get each 
partial sum from the one that precedes it by adding a positive 
~ number, the partial sums form an increasing sequence. Let 
us represent the partial sums by the symbols S;, S2, 55, Sa, .. .. 
That is, Sı = a, 8 = a1 F a2, S3 = ai + a2 + Qs, and so on. 
If we represent the partial sums as points on the line of 
real numbers, since the numbers are increasing we get & 
succession of points moving gradually to the right. Sa is to the 
right of Sı, S; is to the right of S», and so on. However, since 
the sums are all less than some fixed number, they cannot 
~ Move too far to the right. If the fixed number is represen 
by K on the number line, its position is an upper boundary 
’ beyond which the sequence of partial sums cannot go. Now 
we show how we can use K and the partial sums to define & 
“nest of intervals. The points S; and K are the ends of an 
interval. This is the first interval of the nest. All the S points ; 
- &iter S; lie to the right of S, and to the left of K, so they are 
~ inside this interval. Let us.divide this interval in half. The 
_ ponis in the sequence of S's are moving to the right. Either 
-they finally enter the second half of the interval, or they dô 
~ not. If they do enter the second half, once they enter they 
^ Blay there, because they keep moving tö the right, and never 
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get past K. In that case we use this second half of the inter- 
val as the second interval of the nest. If the S points never 
enter the second half, that means they always remain in the © 
first half. Then we use the first half a8 the second interval 
of the nest. Now we repeat the process. We divide the 


never enter the second half, 

In this way we get a sequence of intervals with the char-- 
acteristics of a nest: the intervals are one inside the other, 
and the width of the intervals is shrinking toward zero. Then 
there is a single real number that lies inside all the intervals 
of the nest. Since we know from the way in which we chose 
the intervals of this nest that the partial sums. enter and 
remain in each ofthem,. then the partial sums converge 
toward this single number as a limit. Therefore an infinite 
series of positive terms whose partial sums are bounded con- 
verges to a limit. This result can also be restated in terms of 


the sequence of partial sums alone, without reference to the. 


series from which the sums were derived: Every increasing 
sequence of numbers that is bounded on the right converges 
to & limit. 
The two types of convergent series just examined are only 
special cases. It is not difficult, however, to find a criterion by 
which all convergent series can be recognized. Suppose the 
series is represented by a, + a2 + a,...., where the terms l 
may be either -positive or negative. Whenever we form a 1 
partial sum, we are breaking the series up into two parts. — 
The first part consists of a finite number of.terms at the ` 
beginning of the series, taken in order, and added to get 
ihe partial sum. Let us call this part the head end of the 


‘series. The second part consists of all the remaining terms, 


that are not used to form this partial sum. Let us call this ax 
part the tail end of the series. We can designate the suc- | 


cessive partial sums, formed from the head end as more and y d 
more terms are included in it, by Sı, S, Ss, ete. Let us call — 
the corresponding tail ends Tj, 12, Ts, etc. Then ee 
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A Sı = ay, with teil end T3: a + as + &4... 
S= o, o with tail end Ty: as +a + as +. 
| Ss = 0 + 2 + a5, with tail end 75: a, + a; +- as -I- ... 


1 As we move along the sequence of partial sums, .S;, S2, Ete., 
~ we take one term at a time from the tail end and transfer it 
to the head end to be included in the partial sum. As a re- 
sult, as n increases, the value of the partial sum, S,, keeps 
"changing. If the last term that is transferred is positive the 
— change is an increase. If the term is negative, the change is 
~ 8 decrease. If we disregard the sign of the term we get a 
'—— positive number that tells us the size of the change without 
| regard to whether it is a decrease or increase. This positive 
_ number is called the absolute value of the change. Thus, 
—— an increase by $ or a decrease by i both have an absolute 
value of 3. ' 
_._ The series converges if the partial sums approach s 
~ limit. If the partial sums approach a limit, they Racca more 
~ and more nearly equal to that limit. This means that, as 
"More and more terms are included in the partial sum, the 
sum changes less and less. And if n is taken large enough, the 
‘Partial sum S, is so close to the limit, that it changes very 
_ little no matter how many more terms are transferred from 
_ the tail end of the series to the head end. In fact, if n is large 
_ enough we can keep the absolute value of this change in 
s the partial sum as small as we please. The partial sum S, is 
| equal to a, + a,+...-++a,. The tail end T', consists of the 
~ POMIES Gan F O45 + Quis +... If we transfer the first p 
er ai gran end to the head end, we add to S, the 
mum; Oni2 +.» + Ont. SO, if the series converges, 
E the absolute value of this sum must shrink toward zero as 2. 
~ Increases, no-matter how many terms from the tail end it 
es n ides. The converse is also true. If the absolute value of 
- be sum of the first p lerms of the tail end of the series 
es to zero as n Increases, no matter how large p is, then 
zx D converges. This fact can be proved by. showing 
CINEMA Pudet these conditions, there is a nest of intervals into _ 
es, opm sums crowd, so that they converge on the 
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Limit Points and Neighborhoods 


So far we have passed through four Stages in the e 
ment of our number system. We started with the system of 
natural numbers. Then by successive extensions, we ob- 
tained the integers, the rational numbers, and the real 
numbers. This sequence of extensions, besides showing us 
how our notion of number has been evolving, also Served to 
introduce us to a variety of mathematical Structures. In the 
natural number system, we first. encountered the structure 
"Which we have labeled a “number system” and which is dis- 
tinguished by its obedience to the five laws. In the system of 
integers we found an example of both a group and a ring. The 
System of rational numbers was our first example of a field, 
Now, in the system of real numbers, we shall get acquainted" 
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—get the name A. To define in what sense the points in the 
~ set A crowd in toward the zero point, we first introduce the 
` notion of a neighborhood of a point. 
_ A neighborhood of & point consists of all the points that 
surround it and are close to it. To make this concept more 
“precise, we have to indicate what we mean by close. So we 
| ify degrees of closeness, and each such specification 
defines a particular neighborhood. For example, we define. 
& neighborhood of zero when we say it consists of all the 
- points whose distance from zero is less than 1. This neighbor- 
~ hood includes all points that are larger than (to the right of) 
:—1 but less than (to the left of) +1. In the diagram, we 
see this neighborhood as the interval between —1 and +1, 
^ not including its endpoints. We represent this neighborhood 
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CHEM Neighborhoeds of zero 
— by the symbol (—1, 1), in which its boundary points are 
a shown. We define another neighborhood of zero when we ' 
Specify that it consists of all points whose distance from zero 
-38 less than 3. This is a smaller neighborhood than the first 
— one, and is included within it. All of its points lie between 
=à and. +4. We can represent it by the symbol (—3, 1). 
__ By picking any positive distance d, we can define a neigh- 
E borhood of zero as the set of points lying between —d and 
* "Fd, and we represent it by the symbol (—d, d). So we see 
_ that the zero point is surrounded by a multitude of neighbor- 
< hoods of many sizes, 
~ Now we can say exactly what is meant by the fact that 


| the Points in the set A(4 = tu 1j.. „Š, 4 J crowd 
in toward zero: If we pick any neighborhood of zero, no 
_ ‘matter how small, all but a finite number of these points lio 
E 110 rS 


~ CC. Mumukshu-Bhawan Varanasi Collection. Digitized by eGangotri 





within that neighborhood. If we choose smaller and smaller 
neighborhoods, we can exclude some of the points of the set 
A from the neighborhood. But, no matter how many we 
exclude, all but a finite number of the points are still inside. 
This is the meaning of the fact that 0 is the limit point of 
the set A. ' 

Now let us examine a set in which we find crowding of a - 
different kind. Let B stand for the set . 


t 1i, 2—3, 1+4, 2—4, eee, 145 2-4, ee X 


- In this set, we find the points crowding around two points of 
the line, 1, and 2. Here we cannot say that every neighbor- 
hood of the point 1 includes all but a finite number of points ' 
in the set. In fact, while the neighborhood (3, 13) includes . 
an infinite number of points of the set B, it also excludes an 
infinite number, because there are multitudes of them 
clustering around the point 2. To distinguish this case from 
the preceding case, we call the points 1 and 2 cluster points of 
the set B. A point is a cluster point of a set of points if every 
neighborhood of the point includes an infinite number of 
points of the set. As we see, a set may have more than one 
cluster point..If a set is confined within a finite interval, . 
and has only one cluster point, then that single cluster point 
is the limit point of the set. ri ; 

As a contrast to the behavior of a limit point or a cluster 
point, let us examine the point —1 in relation to the set A. 
Surround the point —1 by the neighborhood that extends 

from —13 to —}. Within this neighborhood, represented by 
the symbol (—14, —4), there are no points of the set A. — 
That is, the neighborhood (—13, —}) excludes all points of ` 
the set A. On the other hand, there is no neighborhood of . 
the point 0 that’ excludes all points of the set A. Similarly, - 
there is no neighborhood of the point 1 that excludes all | 
points of the set B, and there is no neighborhood of the . 
point 2 that excludes all points of the set B. Because they - 
have this property, a limit point and a cluster point are 
both examples of what we call a point of adherence of a set. — 
| | 117 E 
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A point is called a point of adherence of & set of points if 


: = no neighborhood of the point excludes all points of the set. 


A point need not be a limit point or a cluster point of a set 


~ -m order to be a point of adherence of the set. For example, 
_~ the point 1j is not a cluster point of the set B, but it is g 


point of adherence. No neighborhood of 13 can exclude all 
points of the set B because the point 13 is itself a member 


_ of the-set. The points of adherence of a set include all 
| tuembers of the set as well as cluster points that are not in 
v  ‘hevset. They are the points that cling to a set by either 
» being in it or being crowded by it. 


3 s Closed Sets and Open Sets | 
— With the help of the concept of point of adherence, we 


now define two special kinds of sets of points on the line. A 


= Bet that contains all of its points of adherence is called a 
| closed set. The set A, discussed in the paragraphs above, is 
» not a closed set, because the point 0 is a point of adherence 
of the set but does not belong to it. However, if we enlarge 


> the set by including 0 as a member, then the enlarged set 


_ is closed. Similarly, the set B is not closed. But the enlarged 


_ Seb formed by uniting B with the set (1, 2] is closed. An- 


other example of a closed set is the set of points between 0 


~ and 1, including the points 0 and 1. Such a set is called a 
+= closed interval. The set which contains all the points on the 
Anne of real numbers is also a closed set. We can count the 







> empty set as a closed set, too. It certainly includes all its 


+ Points of adherence, because there aren't any. 


> TF; 
. 


LIE we delete from the real number line all the members of 


_ some closed set, what is left is called an open set. Using the 
s terminology defined in Chapter II, we can say that an open 
. Seb is the complement of a closed set. To see what an open 


_ Set is like, we have to think of it in relation to the closed 
) eats 18 1t8 Complement. Suppose S is an open set, and 


_ Cis the closed set which is its complement, Any point of the 


2 ds Set S is not in the closed set C. Therefore any point in 
ea = open set 8 is not a point of adherence of C. (If it were; 
1 would have to be in C, by the definition of a closed set.) 
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But if a point is not a point of adherence of C, then some 
neighborhood of the point contains no points of C. This 
neighborhood, which contains no points of C, must then be 
part of the open set S, which consists of all the points.that 
are not in C. So we have discovered that every point of an 
Open set is surrounded by an entire neighborhood that is 
also in the open set. This is a distinguishing feature of Open 
Sets on a line. i tid bs 

A neighborhood is itself an example of an open set. For ex- 
ample, the set of points between 0 and 1, not including.O and 
1, is an open set. It is called an open interval to distinguish — . 
it from the closed interval which does include both end — 
points. Another example of an open set is the set formed by . 
uniting into one set all points in any collection of open 
intervals. The whole line of real numbers is also an open 
Set, because it is the complement of the empty set, which is 
à closed set. The empty set, too, is an open set, because it 
is the complement of the whole line, which is a closed set. 

- We see then that the empty set and the whole line are both 
open and closed. 

.' There are some sets that are neither open nor closed. For 
example, the set of points between 0 and 1, including the 
endpoint 0, but not including the endpoint 1, is neither open 

- nor closed. It is not closed, because 1 is a point of adherence 
of the set, but doesn't belong to it. It is not open, because 
0 is a point of adherence of the complement of the set, but — 
does not belong to the complement, so the complement is 
not closed. B 4 

The collection of all open sets on the line has the following 
properties, some of which we have already noted: $ 
1) The whole line, as well as the empty set, are open sets, — 
2) The union of any number of open sets is also an open set. di 
3) The set of points common to two open sets (the inter- a 

section of the two sets) is an open set. 


Neighbors Make a Neighborhood : Age 3 


The significance of the concept of an open set is that it d 
permits a generalization of the concept of neighborhood, | 
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We have already seen that a neighborhood is an open set. 
Let us agree to extend the word neighborhood to include 
every open set. The effect of this generalization is to separate 
^the notion of neighborhood from the idea of distance. Then 
& neighborhood becomes simply a collection of neighbors, 
~ with the characteristics of an open set. From this point of 
— view, the whole line may be viewed as a system of inter- 
— locking neighborhoods or open sets. The interlocking neigh- 
~ borhoods on the line determine what is called its topological 
"structure; and make it a topological space. They fix a pattern 
‘of relationships within the space just as the interlocking 
stitches in 2 sweater fix the pattern of the sweater. 
— In general, any set of objects is called a topological space 
—if a collection of its subsets are singled out so that the col- 
> lection has the three properties we found in the open sets 
~ on the line: 1) The whole space and the empty set belong 
~ tothe collection; 2). The union of any number of sets in the 
f Collection is also in the collection; 3) The intersection of 
~ any two sets in the collection is also in the collection. When 
| these three conditions are satisfied, the sets in the collection 
— ate called the “open sets" of the "space." 
—— Under this definition, any collection of objects can be 
» Converted into a topological space, usually in more than one 
» way. For example, let us consider the set (z, 2, 7, *]. Its 
~ elements were chosen arbitrarily, so they have no relation- 
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E & structure, and the elements become related to each other 
2-85 neighbors, as soon as we single out certain subsets that 
> willbe called neighborhoods or open sets. 

For example, we might specify that these four sets should 


Constitute the collection of open sets: {x, 2, 7, *]; (2, 21; 
m7 }, and { ]. This collection satisfies the three require- 


| ments listed above. 1) The whole space, {z, 2, #, *}, and the 


er enPty Bet, { }, are members of the collection. 2) The union. 
E nad number of sets in the collection is also in the collection. 
LUE euis tho union of {2,2} and (j,*] is (2,2, *}, 
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which is in the.collection. 3) The intersection of any two 
sets in the collection is also in the collection. For example, 
the intersection of [z, 2] and {#, *} is the empty set { }, 
which is in the collection. Since the requirements are met, 
this collection of “open sets" defines a topological structure 
for the set {x,2,#,*} and converts it into a topological 
space. The way the topological structure relates the ele- 
ments of the space to each other as members of neighbor- . 
hoods is indieated in the diagram. below, where each open 
set is represented by s loop enclosing its members, 





We can give the same set another, different topological — 
structure by picking out other subsets to use as “open sets. 
We might, for example, decide that we want the collection . 
of open sets to include all those listed above, and in addition - : 
the set {x, 7}. The inclusion of this one additional set among 
the open sets compels us to include more sets, in order to 
meet the three requirements. The union of (z, #} and {z,2} 
is (z, 2, 7]. To meet requirement 2), we must include it . 
among the open sets. The intersection of {x, #} and {z, 2} z 
is the set {x}. To meet requirement 3), we must classify it 
as an open set. For similar reasons, we have to include - 
{x, #, *] and {#} among the open sets. We find that all three 5 
requirements are met now by the enlerged collection con- qu 
sisting of these nine sets: E 


{z, 2,%, *}, 1524, (5?) (1, 2 | E 

(2.2), (52,1), (545?) {x}, (Hl. E 

The enlarged collection of open sets gives the space & more | 
complicated structure of interlocking neighborhoods, as -— 
shown in the diagram on page 122. x E 
A third topological structure can be defined for the same - 

| 191 — 
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Set by specifying that evéry subset shall belong to the col- 
lection of open sets. This definition meets the three require- 
ments, because the whole set and the empty set are both 
subsets ; the union of any number of subsets is a subset; and 
the intersection of any two subsets is a subset. Under this 
definition, the set of four elements becomes a topological 
Space containing sixteen open sets, including the-empty set. 


- The three topological structures we have defined convert 


the same set, of four elements into three different topological 


~ Spaces. They are different as spaces because, in each of the 
- topological structures, the elements hang together differently 


as members of interlocking neighborhoods. 

Here is another example of a topological space. Consider 
all the straight lines that can be drawn in a plane parallel 
to some fixed direction..We can convert this set of lines into 


_ & topological space, in which each of the lines is a “point” 


of the space, by defining for the space a structure of inter- 
locking open sets. Let an open set consist of a set of lines be- 
tween any two lines, or a union of any number of such sets. 
In this space, a set of lines between any two lines is analo- 
gous to what we called an open interval in the real number 


1. System, namely, a set of points between any two points. 


A more familiar looking example of a topological space 


X — 3s the circumference of a circle, in which arcs play the same 





role that intervals do on a straight line. On a circle, there 


. are two arcs joining any two of its points. The interior 


(excluding the endpoints) of the arc may serve as an “open” 


- arc just as the interior of a segment serves as an open in- 
E terval on a straight line, An open set on the circle can then 
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be defined as the union of any number of such open arcs. 
With this definition, the circle is furnished with a topological 
structure that meets the three requirements listed on page 
120. This topological structure on a circle can also be derived 
from the. topological structure on a straight line in which 
each open set is & union of open intervals. Take a segment 
of a straight line, and loop it to make a circle by joining the - 
two ends together. Then open intervals on the straight line 
become open arcs on the circle. 

By isolating the topological structure of the real number . 
system for separate study, mathematicians have obtained a 
deeper insight into the characteristics of that system. They 
could separate from each other those properties that the 
system has by virtue of the fact that it is a topological space, 
those that it has by virtue of the fact that it is a field, and 
those that it has because it happens to be both. The separate 
study of topological structures also develops a body of . 
knowledge that is applicable to other topolog:cal spaces, 
no matter what the elements of these spaces may be. 


Rubber-Sheet Geometry 
Now that we have introduced the notion of & topological 
space, it is relevant to ask, “When are two topological 
spaces essentially the same?" The problem is analogous to- 
the problem we encountered when we were talking about . 
groups, rings, or fields, and has a similar answer. We said - 
that two fields are essentially the same, or are isomorphic, _ 
if there is a one-to-one correspondence between them that - 
reserves the field structure embodied in the operations of . 


addition and multiplication. Similarly, we say that two - 


topological spaces are essentially the same, or are homeo- . 
morphic, if there is & one-to-one correspondence between — 
them that preserves the topological structure embodied in 
the system of interlocking open sets. That is, two topological — 
Spaces are homeomorphic if, under a reversible mapping - 


which establishes a one-to-one correspondence between - 
them, an open set in either space has as its image an open - 
ect in the other. For example, imagine the circumference of 








: 
| 
| 
| 


& circle being stretched like a rubber band, into a distorted 
shape. Each point of the circle may take up a new position. 
Distances between points change, but the interlocking 
system of open sets remains. As a result the distorted curve 
obtained is homeomorphic to the original circle. Because 
the topological structure of a space is not changed when it 
is stretched without tearing, the study of topological struc- 
ture has sometimes been referred to as “rubber-sheet 
geometry.” 


DO IT YOURSELF 


1. By an argument similar to the one used on page 94, prove 


ua there is no rational number equal to the square root 

Q h . i 

2. Find the repeating decimal that represents the rationsl 
number 4&. 

9. What rational number is represented by the repeating 
decimal .181818. . . . ? 

4. Define a topological structure for the set of five elements 
(a, e, 7, o, u} by designating some but not all of the sub- 
Sets as “open” sets. (See example on page 120.) Be sure 
your open sels meet the requirements for & topological 
structure listed on page 120. ‘Which sets are closed sets 
(complements of open sets) in this structure? 


5. Every even integer has the form 2k, and every odd 


integer has the form 2k + 1, where.k is an integer. Use 
this notation to prove that the square of every even 
integer is an even integer, and the square of every odd 
integer is an odd integer. 

6. Find the repeating decimal that represents 


9. Db; 9$ 92 95 

4. Find the rational number represented by the repeating 
decimal: 
a) .555... b) .777... c) .060600. .. 


d) .050505. .. e) .121212... f) .161616... 


—- g) .123123123... h) .0250250925... 1) 6.2575757... 


J) 3.2777... 
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CHAPTER VI 


Spilling Into the Plane 


IN THE system of rational numbers we were able 
to solve the equation x? — 1 — 0, but we were unable to 
solve the equation z? — 2 = 0. We remedied this defect by 
constructing a larger number system, the system of real 
numbers, in which the equation 2?— 2— 0 does have a 
solution. In fact, it has two solutions in the real number 
system, viz., +\/2, and —\/2. But the real number sys- 
tem has some defects of its own. For example, although the 
equation z?-- 1 =0 does not look any more complicated 
than the other two equations mentioned above, it has no 
solutions in the real number system. We can see why this 


is so, by restating the question that the equation asks us. . 
First we add —1 to both sides of the equation, and we get — 


the equivalent equation z?— —1. This equation says, 
“Find a number which, when multiplied by itself, gives 
—1 as the product.” The real number 0 does not meet the 


requirement, because 0 multiplied by itself gives 0 as the 
product. A positive real number can not meet the require- . 


ment, because a positive number multiplied by itself gives - 


a positive number as the product. A negative real number 


cannot answer the question either, because a negative num- — 


which this equation does have a solution. - 
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At each stage in the expansion of the number system s0 - 3 
. far we have represented numbers pictorially as points on & 
- line. With the construction of the real number system, we . 


= 





=- 


ber multiplied by itself also gives a positive product. For. 
example (—1)- (—1) = +1. So there is no real number — 
that can satisfy the equation 2? + 1 =0, orz?— —1. Our — 
next goal is to construct an expanded number system in 
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finally achieved our purpose of having a number for 

- point on the line. Another possible goal for the EH 
in the expansion of the number system would be to spill 
over into the plane, by constructing a number system that 
gives us a number for every point in the plane. It turns out 
that these two goals coincide. We shall reach the goal of 


- finding a solution to the equation z? + 1-0 by building a 


number system that suppli int i 
ahs pplies a number for every point in 


. Number Pairs and Arrows 


The construction of a number system that has 
for every point in the plane will be carried out = m E 
stallments. We shall do only half of the job in this chapter 
by creating an appropriate system of elements, and defining 
an addition operation on these elements. We shall finish 
the job m Chapter VIII when we define a multiplication 
operation for these elements. The elements we shall use are 
ordered pairs of real numbers, like (0, 1), (—2, 33), or 


tify the co-ordinates of a point on a j i 
[ graph. First we dr 
rne a straight line called the z axis. We furnish it with 
a on which measurements can be made by assigning a 


scale on the y axis, too, usi 


= d iing the positive numbers on the upper half of 


Now we assign a pair of numbers to each point in the 


— plane in the following w i 
iven point to the z RORA perpendicular from a 


the origin to the foot of the perpendicular, The 


. Üistence moved supplies the first number of the ordered 


Se: 
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-.g axis, the z component is zero. We are going to 


pair. It is & positive number if the motion is to the right of 
the origin. It is a negative number if the motion is to the 
left of the origin. Now, from the foot of the perpendicular, 
move along the perpendicular to the given point. The 
distance moved in this second step supplies the second 
number of the ordered pair. It is a positive number if the 
motion is up from the z axis. It is a negative number if. 
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the motion is down from the z axis. The pair of numbers — 
is written inside parentheses. The first number in: the pair is | 
called its component. The second number is called its y à 
component. The ordered pairs that belong to some point: 2 
in the plane are shown in the diagram below. Notice that. : 
the ordered pair (0, 0) belongs to the origin. For all points 

on the z axis, the y component is zero. For all points on the 
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_ System in its own right by giving it the necessary structure, - 

meee Th which an ordered pair is assigned may be 
picture of the pair. We can also associate an- 

zs d of picture with each pair in the following way. 

— Draw an arrow from the origin to the point, with the arrow- 

| head pointing away from the origin. We may think of the 

| arrow as the second picture of the ordered pair. Each 
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ae ul, b | guides us to an appropriate definition 
of ac ditio System of ordered pairs. There are many 


"465. SiMI8MODS where we encounter just such arrows, 
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and where there is a natural kind of addition that takes 
place. For example, in physics, a force can be represented 
as an arrow. The length of the arrow indicates the strength 
of the force, and the direction of the arrow indicates the 
direction of.the force. If two forces act on a body at the 
same point, the effect is the same as though the body were 
acted on by a single force called the sum or resultant of the 
two ferces. One way to find this sum or resultant is to draw 
the two forces as arrows at the origin, and then complete the 
parallelogram that has the two arrows as sides. The diag- 
onal of the parallelogram that can be drawn from the origin 
is the resultant of the two forces. 





However, there-is another, simpler way of getting the re- 
sultant, too. Each force, considered as an arrow, has an z 
component and a y component. To add the two forces, all 
we have to do is add their z components separately, and 
their y components separately. For example, the forces 


being added in the diagram above can be represented as 


arrows, or as the ordered pairs, (4, 1), and (1, 2). The 2 


components are 4 and 1, and the y components are 1 and 2. 


Adding them separately, we find that the resultant or sum 


f ihe forces belongs to the ordered pair (5, 8). This ex- — 
aisle days how we should define addition of ordered Te 
pairs, if we want them to be useful for the solufion of — 
practical problems. We -therefore give, the following definie 


129 


- 


` 
E 
Ee 
n 


Jens Aria Vu eee qr, S ELE T EXPONUNT S Ef 


otri - 





> 


^w a AT, 





tion of addition in the new system: To add two ordered ` 
pairs, add their components separately. In symbols, this 
definition says, (a, b) -++ (c, d) = (a+c, b+ d). Because 
the sum of two ordered pairs is also an ordered pair, this 
addition is a binary operation. | 

- There are several facts that we can Observe about this 
binary. operation immediately. First, it is associative. That 
48, (a, b) + (e; d)1 + (e, f) = (a, b) + [(c, d) + (e, f)]. 
This follows from the fact that we carry out the addition by 
adding the components, which are real numbers, and addi- 
tion of real numbers is associative, For example, 


L(2, 3) -- (3, 1)] + (4, 8) — (5, 4) + (4, 8) — (9, 19). 


But (2, 3) + [(8, 1) + (4 8)] = (2, 3) + (7,.9) — (9, 12), 
too. Secondly, the addition of ordered pairs is commutative. 
That is (a, b) -+ (c, d) = (c, d) + (a, b). This follows from 
the fact that addition of real numbers is commutative. For 
example, (2, 3) -+ (8, 1) and (8, 1) + (2, 3) both yield the 
same sum, (5, 4). Third, sys 
because (0, 0) + (a, b) = (0 + a, 0 + b) = (a, b). Finally, 

_ for each element in the system, there is a negative in the 


posed to have. That is, the sum of any ordered pair and its 
negative is equal to the zero element. The n 


- ordered pair (a, b) is the ordered pair (—a, —b). For ex- 
- ample, the negative of (2, 8) is (—2, —8) because (2, 3) ++ 


X C2, —3) = (0, 0). With these. four characteristics, the 


System of number pairs we have 


constructed meets all the 
Tequirements for being an ab 


elian group, with the group 


| Ee capte by the plus sign. 


Rs shall go on with the second h 
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_ With observation, we complete the first half of the 
job of converting these elements into a number system. We 

iall go c half of the job in Chapter VIII. 
Meanwhile we take a d along & road pointed out by 


counter some more mathematical structures that an 
important part in mathematics, px 
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Stretching the Arrows ees E 

In the diagram below we see an arrow.representing the 
ordered pair (2, 1). If the arrow is stretched so. that its 
length is doubled while its direction remains unchanged, 
we get a new arrow (the shaded arrow in the diagram). 
If the arrow is contracted to half its original length we also — 
get an arrow pointing in the same direction. In the first 
case, the length of the arrow was multiplied by a factor of 
2. In the second case it was multiplied by a factor of 4. 
Because of this fact, it is natural to think of the operation 
of stretching or shrinking an arrow as a kind of multiplica- 
tion of the.arrow by a real number. To see how we may 
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define the operation in terms of ordered pairs, notice that 
when the arrow (2, 1) was doubled, each of its components 
was doubled, giving the arrow (4, 2) as the result. So we 
define a special kind of multiplication for our system of 
ordered pairs as follows. To multiply an ordered pair of 
real numbers by a real number, multiply each of its com- : 
ponents separately by that real number. In symbols, the 
definition says a * (b, c) = (a ° b, a- c). It is important 
to notice that this kind of multiplication differs in one 
important respect from all the other multiplications defined 
so far in this book. In each of the earlier cases, the multi- 
plication was an operation on two elements drawn from 
the same system. In this case, the two elements being mul- — 
. tiplied are drawn from two different systems. One of the — 
131 ae 
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~ multipliers is drawn from the field of real numbers. The 
other multiplier is drawn from the abelian group consisting 
of ordered pairs of real numbers. In order to sharpen the 
distinction between these two systems, we introduce some 
special names for them. We call the elements of the real 
number field scalars. The ordered pairs, or their pictorial 
representations as points in the plane or as arrows, will be 
called vectors. The kind of multiplication in which s vector 
is multiplied by a scalar to form a product which is also a 
vector is called scalar multiplication. We can verify from 
our definitions that scalar multiplication is distributive 
with respect to vector addition. That is, if s is a scalar, and 
-(a, b) and (c, d) are vectors, then s -° [(a, b) + (c, d)] — 
8 * (a, b) +s- (c, d). To prove this rule, observe first that 
- . the expression on the left instructs us to do the vector addi- 
-tion first, and the scalar multiplication afterwards. So 
8&*[(g, b)-- (c, d)]J=s- (a--c, b+d) =(s: [e+e], 
s:[b+d])=(s-a+s-c¢,s:b+8:°d). The expression 
on the right instructs us to do two scalar multiplications first, 
and then add the results by vector addition. Following 
these instructions, we find that s- (a, b)-+s°(c, d)= 
(s-a, 8* b) -F (sc, 8: d) - (s: a--s*6, 8- b --8- d). 
$ — The proof is completed by observing that the two results 
-are the same, | 
Ub Sealar multiplication also satisfies another distributive 
law. It is distributive with respect to the addition of scalars. 
That is, if s and ¢ are scalars, and (a, b) is 2 vector, then 
- (8 +t) - (a,b) =s" (a,b) -- t (a, b). To prove this rule, 
_ we observe that ing out the indicated operations on 
both sides of the equals sign leads to the same result: 


A @+t)-(a, b)=([s+#]-c, [s+é]-b)=(s-a+t- 





f 4, 8*b-Ft-05). &"(a, b) +é- (a, b)=(s-a, 8: b) 
- sa, £*b)-—(s:a-Ft*a, 8*b--t-b). = 

© _ Scalar multiplication also obeys a mized associative law, 
— in which two types of multiplication appear: 1) scalar 

~ multiplication, in which a scalar multiplies a vector, and 

_ 4) multiplication of scalars, in which a scalar multiplies & 

» — Scalar, This law says that, if s and £ are scalars, and (a, b) 
E -—192 . 


~ 
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is a vector, then (s * £) * (a, b) = 3 ° [£* (a, b)]. To prove 
this law, observe that (s ° £) - (a, b) = ([s- t] - a, [s - t] 
b) —(s:t£-a, s:t* b). But s° [£* (a, db) J =s" (t-a, 
£:b)-—(s:[t£-a], s: [£* 5]) — (s-t-a, s:t-D). 
Scalar multiplication also has the property that the num- 
ber 1, which is the unity element for multiplication of & 
scalar times a scalar, is also the unity element for multipli- 
cation of a scalar times a vector. This is seen from the fact 
that, if (a, b) is a vector, 1: (a, b})=(1:a, 1: 5) — 
b). | 
(n shall now summarize these properties of scalar mul- 
tiplication in a new abbreviated notation. So far we have 
always written a vector as an ordered pair, in which its two 
components are put on display. In the abbreviated notation, 
we represent a vector by a single symbol, with a little arrow 


over it to remind us that it stands for a vector. Thus, T, y 


and z represent vectors. Symbols like r, 3, and £, written 
without arrows, will represent scalars. In this notation, the 
properties of scalar multiplication are expressed in this 
form: 


L Distributive laws: r @ +9) 97-2 TV 

(r-+- 3) gareats-s 

II. Mixed Associative law: r * (s+ a) = (r » 8) x 
YII. Unity element: 1 -o= 


Because of the characteristics we have observed in the 


ordered pairs (pictured as arrows), this system 
alae z amb ol the kind of mathematical structure 
that is called a vector space. The name vector space is used 
to describe any system of elements that has these prop- 
erties: 1..It is an abelian group. 2. There 1s associated with 


this group another system of elements that is a field, and is 


i scalar field. A scalar multiplication exists, in 
ene s AES from the field multiplies a vector from the 
133 
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vector space, and the product is a vector in the vector space, 
. 9. The scalar multiplication has properties I, IT, and III 


listed above. 


Some Other Vector Spaces 


Vector spaces won recognition as a special kind of struc- 
ture worthy of separate study when mathematicians re- 
alized that there are many systems that have this kind of 
structure. In the example that we have been observing, . 
each element in the vector space was an ordered pair of real 
numbers. We can construct another vector space, by using . 
8s elements ordered iriples instead, like (1, 3, —2). In 


_. this system, each element has three components. We could 


define vector addition and scalar multiplication for this 
System in the same way that we did for the system of 
ordered pairs: To add two vectors, add their separate com- 


+ ponents separately; to multiply by a scalar, multiply each 
~: component separately by that scalar. For example, (2, 3, 
_ 5) + (1, 4, 2) = (8, 7, —3). And 2: (2, 3, —5) = (4, 6, 


—10). With these definitions of vector addition and scalar 
multiplication, the system of triples meets all the require- 
ments for being a vector space. The system of ordered pairs 
is an example of a vector space of two dimensions, and is 
represented pictorially by points in a plane. The system of 


- ordered triples is an example of a vector space of three 


dimensions, and can be represented pietorially by the points 


vin three dimensional space. By using ordered quadruples as 


“elements, we can construct a vector Space of four dimen- 


xm Sions. In general, we can construct a vector space of n 
dimensions by using as elements ordered sets of real num- 
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are powers of z multiplied by some real number. Typical 
elements in this system look like this: 


bz! -+ 3a? — 2a + 7 
V2 2 — 3249 


The two polynomials shown here are of the fourth and 
second-degree respectively. There are also polynomials that 
do not contain z at all. They are just ordinary real numbers 
like 5, 7, —4, \/3, and so on. We call them polynomials 
of zero degree. In this system, each polynomial is a vector. 
The real number system is the associated field of scalars. 
Vector addition is carried out by adding polynomials ac- 
cording to the rules taught in elementary algebra. The zero 
element for this addition is 0, a polynomial of no degree. 
Scalar multiplication is carried out by multiplying a poly- 
nomial by a real number according to the rules taught in 
elementary algebra. With these two operations, the system 
of polynomials meets all the requirements for being a vector 
space. In this vector space, each distinct power of x is & 
separate component. Any one polynomial contains only 
a finite number of components. But, since any positive 
power of z, like 2°, or 2!5', may be used in a polynomial, 
there is an infinite number of components to choose from 
in constructing a polynomial. Therefore this system is an 
example of a vector space of infinite dimension, 


The i, j, k Notation 


In the study of physics it is found that such things as 
forces, velocities, and rotations can be represented as vec- 
tors in a three dimensional vector space. To carry out com- 
putations in this vector space the physicist uses a special . 
notation in which all vectors are expressed in terms of . 
three unit vectors called i, j, and k. They are defined aS — 
follows: 1= (1, 0, 0); j= (0, 1, 0); k = (0,0, 1). The vector —— 
(2, 8, 5) can be expressed in terms of these units in this 
"way: (2, 3, 5) = (2, 0, 0) + (0, 3, 0) + (00,59 —2* (h 
0,0) +38: (0, 1, 0) 4- 5 (0, 0, 1) =2i+S8j+5k —— 0. d 
135 us 
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In general, the vector (a, b, c) = ai 4- bj + ck. When this 


i -": notation is used, all steps in vector addition and sealar 
2 multiplication become simple exercises in elementary high 


School algebra. For example: 


(2i + 8j + 5k) + (8i — 4j 42k) = 5i — j -- 7k 
Scalar multiplication: | 
2(2i + 8j + 5k) = 4i -+ 67 + 10k 
j Mapping the Plane Into Itself 


On page 181, we saw that multiplying the vector (2. 1 

_ " by the scalar 2 has the effect of doubling the length $ "th 
_ associated arrow without changing its direction. If we multi- 
; ply each of the vectors in the plane by 2, every one of the 





Shaded arrow represents (x.y) 


d "associated arrows has its length doubled. The effect of 
1 the multiplication is to stretch the entire plane uniformly 


f in all directions, so that each point of the plane is pulled to 


a new position, twice as far from the origin as it was before. 


bs We can represent a typical vector b 
De "e y the symbol (z, y) 
E "Where + 18 1ts component, and y is its y component. As 8 
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result of the stretching, the vector (z, y) is changed into 
the vector (2x, 2y). If we call the components of the new 
vector z' and y’, the relationship between the old compo- 
nents and the new components is expressed in the equa- 
tions: a’ = 22, and y’ = 2y. 

"The stretching of the plane is an example of a mapping 
of the vector space into itself, whereby each element in 
the vector space is mapped into & particular image. Such & 


mapping is called a transformation. The equations above . | 


serve to define the transformation precisely, by giving di- 
rections for calculating, from the components of any vector, 
the components of the image into which it is mapped. If 
the stretching of the plane is one in which each arrow has its 
length tripled, the equations are 7’ = 382 and y’ =3y. If 
we contract the plane, to shrink each arrow to half its size, 
' the equations are 2’ =42, and y’ = iy. If we reverse the 
direction of each arrow in the vector space, the equations 
are 2/ = —2, and y’ = —y. Such a reversal of direction is 


called a reflection. In general, equations of the formz’=kx | 


and y'= ky, where k is some fixed real number, define a 
stretching or contraction of all vectors, with or without a 
reversal of direction. 
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x=xt2y 
y=y 


LN ‘There are other transformations, too, that can be de- 
| E E “goribed pietorially in terms of motions or deformations of 
_— the plane. Each is defined precisely by an associated pair 
_ of equations that shows how the new components (of the 
LIB _ image vectors under the mapping) are computed from 
| T ~ the old components. The equations x’ = 32, y’ = ý define a 
Ww . Eni Tal usformation which stretches the plane horizontally, 
Hi ov hile leaving each point as close to the z axis as it was 
dM. — before. The equations x =2-+2y, y =y define a trans- 
» . formation which also leaves points at CS same height aboye 
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or below the z axis, while moving them horizontally through, 
varying distances that depend on their height. As a result 
this mapping moyes the points of the y axis into new posi- 
tions on & sloping line, as shown in the first diagram. The | 
_ effect is s shearing of the. plane, which deforms rectangles 
‘nto parallelograms, ag shown in the second diagram. The 
| equations 2’ =x cos 6 — y sin 0, y’ == sin 0 + y cos 0 define 
s rotation. of the plane around the origin as center. All these 
mappings are special examples of a particular family of 
transformations whose equations have this simple form: 
i g = aye + a4 
y’ = bye + by 


Mappings that ean be written in this form, where Gs 22, bs, 
ba may be any fixed real numbers, are called linear mep- 


mings. . " 
* Another kind of mapping is obtained when the entire 
plane is moved in the direction of some particular vector 


a! = am + oy +h 
y! = bye + by +h 








the mapping, each om is 2 . em 
- three units down, the points all return to her ee ae 
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positions. The reversibility of the mapping can be ex- 
pressed in terms of the equations, too. 'The equations show 
how to calculate the new components 2’ and y’ from the old 
components z and y. If we solve the equations for z and y, . 
we get equations in this form: z—2'—2, y =y —3, 
These equations give directions for calculating the old 
components from the new, so they are the equations of the 
reverse mapping. In this reverse mapping, considered as & 
mapping in its own right, 2’ and y’ are the components of 
& vector in its initial position, and x and y are the com- 
ponents in the final position. To conform to the original 
notation, in which the primed symbols are used to repre- 
sent the new position, we represent the reverse mapping 


. in this form: z' —z — 2, y' =y —3. In general, for every 


translation, represented by the equations z' — z + h, y = 
yt k there is a reverse translation whose equations are 
"7 =2—h, y’ =y—k. 


The Translations Form a Group 


In the equations 2’ =z + h, y =y +k, every time we 
pick definite values for h and k, we have equations repre- 
- senting some definite translation. For example, the pair of 
equations z' = z + 2, y = y.+ 8 represents one translation. 
‘Let us call this translation P. The pair of equations 2’ = 
9€ 1 9, y' = y + 7 represents another translation. Let us call it 
Q. If we take all possible values for the numbers h and k, 
we get all possible translations of the plane into itself. 
These translations form & system of elements in which an 
operation of multiplication can be defined. 

Just as we did in the case of the symmetries of the tri- 
angle, back in Chapter IIT, we define the product of two 
translations as the result of performing one translation after 
another, with the second one taking over where the first 

- one leaves off. The combined effect of the two translations 
18 equivalent to a single transformation, which, in fact, is 


; also & translation. 


$ formation we get when P is performed first, and Q is per- 


For example, suppose we designate by Q * P the trans- 
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formed: next on the results.of P. P transforms components 
z and y by adding 2 and.3 to them respectively, so the new 
components are z+ 2, and ¥-+3. Q transforms these com- 
ponents by adding 5 and 7 to them, respectively, go the final 
components are x + 7 and y +-10. So the equations for the 
product Q** P are: 2/ =2+7, y' =y+10. These are of 
the form z'—z-Fh, y =y + k, with the special values 
7 end 10 for h and k. So Q * P also belongs to the system of 
translations. Because the product of two translations is it- 
itself a translation, the operation * is & binary operation 
in the system of translations. The operation is associative, 
because, if P, Q, and E are three translations, (R*Q)*P 
and R * (Q * P) both mean P followed by Q followed by E. 
The translation defined by the equations z' =x + 0, y = 
y +0 doesn't move the plane at all, and is the identity 
element for the operation **. If we designate it ‘by J, then 
P*I-I*P-P.We have already observed that every 

. translation is reversible. Let us designate by P~ the transla- 
tion that is the reverse of P. If it is applied after P; it brings 
every point in the plane back to its original position. So 
the product P-?*P is equal to the identity element J. 

Similarly, P * P=? = I. So P^* is the inverse of P with re 
spect to the operation *. Because of these “properties, the . 
system of translations constitutes a group with respect to . 
the operation *. In fact, it is an abelian group, because the 

. operation turns out to be commutative. 


The Linear Group 


‘In the equations 
z! zx E ay 


y! = bs t bY, 


every time we pick definite values for ai, a2, b; and bs, we- E 
get equations representing & particular linear m&pping ofthe —' 
lane into itself. If we take all possible real values DE e 
- 5, and be, we get all possible linear mappings. They form & - 
system of elements in which the operation * defined in the  . 
same way as for translations, 
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the product of two linear mappings is itself a li i 
For example, if P stands for the. mappin em ns 


x’ = 2z + By 

Yy’ = ba —y 

P and Q stands for the mapping 

Y cz" = Se’ +. 4y’, 

i Ver ae bly 

qr wegetthe mapping Q * P by applying the mapping Q to the 
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results of P as follows: 
z"  3(2z + 3y) + 4(5z — y) = 6z + 9y + 20x — 4y 
y" = 20 + 3y) + T(6z — y) = 4z + 6y + 35% — Ty. 
So the transformation Q * P has the equations 
z” = 26 + by 
y" = 39r — y 


These are the equations of a linear mapping i i 
cm í pping in which a;, a; 
b, ips have the special values 26, 5, 39 and —1 re- 
: dot ie system of all linear mappings does not form 
: Peri fails to qualify as & group because not all the 
Gut puma celle The reason for this diffi- 
duc uu dh parng one of the troublesome 
poate inte on gs me c REM kon A translation maps each 
e same image. We can reverse the translati carryi 
; ; tion b 
sea Meridie to the single point of which it is the Roig 
» ^^i “near mapping defined by the equations 
Bicis y = Oz + Oy = 0, - 
| behaves differently. It carries all points $ 
i gia 3 all points into the origin. 
| A Asa ipe the origin is the image of not one point, bui 
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| 3 
many pointe, A many-to-one mapping, as we saw on page | 
15, is not reversible. à sae 

However, there are some lineer mappings thet are re- | 
versible. If we put aside those linear mappings that ere nob | 
reversible, and keep only those that ere reversible, then we | 
get & subset of the system of linear mappings that does — | 
constitute a group. In this subset, every linear mapping has 
an inverse, and all the other requirements for qualifying £3 . 
a group are satisfied. We can find cut which linear mappings 
are reversible by actually trying to reverse one, and seeing 
what conditions must be fulfilled to attain succees. Suppose 
we take the equations of a linear mapping in general form: 

go’ = a0 + Gy 
y’ = biz + b. 

To reverse the mapping means to solve for z and y in terms 
of z' and y’. Let us first write the equations with the 2’ 
and 7 on the right hand side, and then solve for z: and y 
by the usual method for solving simultaneous equations by ` 
eliminating one of the unknowns. To eliminate y, we multi- 
ply. the first equation by b», multiply the second equation 
by —a, and then add the resulting equations: 


ab, + aby = bor’ 
—abre — ab = — ei" 
aj — bw = ba! — aur m 
The distributive law permits us to rewrite the left hand — 
side of the equation in factored form: ‘(aba — dab )z = 
baz’ —aay'. The next step in solving for z would be to divide — 
both sides of the equation by (a:b: — azbı) to get as & result 3 


: L7] = bro any! E Š 

hbr Goby E 

However, this step is ot always ‘possible. We know from 
a discussion on page-74 that division makes sense only - 
- when the divisor is.not zéro. So we can succeed in reversing — 
' the linear mapping ifiand only if aba — qabı 1s not equal —' 
x 143 s ur 
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_ to zero. The number aibz — azb: is called the determinant 

__ Of the linear mapping. So we can say that a linear mapping _ 
_ is reversible if and only if its determinant is different from 
| zero. For example, suppose linear mappings A and B ara 
— defined as follows: 








T 
"fous 













E E -25439 0 y = bs — By 
DN ULULI MEM LIT 
- The determinant of mapping A is 2* 6 — 8 - 4 — 0, so A is 


> mot a reversible mapping. The determinant of mapping B  - 
= is 2:1—(—8) -3=11, which is différent from zero, so B 
| J & reversible mapping. In fact, if we solve for z and y in 
~ terms of z' and y’, we get 


ee "unn! 
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J These equations have the right form to qualify as a linear 


IE 


__,, 11 a reversible linear mapping is followed by a transla- 
} ‘on, the product is called an affine transformation. The sys- 
/ - tem of all such products also turns out to be a group, and 










f 


is known as the affine group. If a uniform stretching of the 
- Plane is followed by a translation, the product is called a 
- stmilitude. The system of all such products constitutes an- 
_ other group, known as the group of similitudes. If we put 
- together in one set of transformations all rotations, trans- 
. dations, and reflections, this set, too, is a group, and is known 
88 the Euclidean group. e 
EO. 144 e 
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What Is Geometry? ^ 

The fact that transformations of a; plane into itself can 
be associated with each other in families of transforms 
tions, some- of which have 2. group structure, has led to a 
new insight into the meaning of geometry. In the geometry. 
we study in high school, considerable time is devoted to © 
the.study of congruent figures. We try to find out what 


figures are congruent to each other. We also investigate 


properties of a figure that it has in common with any other 
figure to which it is congruent. Such properties’ include 
lengths of corresponding lines, sizes of corresponding angles, 
area, etc. Two figures were defined as being congruent if 
they could be made to coincide. This definition implied the 


. use of a motion to carry one figure onto the other. To assure 


"PN 


e dr 


ourselves that the-figure would not be deformed while it 
was being moved, we calmed our fears with the “axiom” 
that a geometric figure cin be moved from place to place 
without changing its form or size. The effect of this axiom 
was to banish from the realm of legitimate motions all 
stretches and shears. At the same time, it singled out as 
the only legitimate motions those that we have called rota- 
tions, translations and reflections. But these are the motions 
that make up the Euclidean group of transformations. This 
fact makes it possible to define more precisely what is meant 
by congruence. ‘Two ‘figures are congruent if one can be 
mapped onto the other by & transformation that belongs 
io the Euclidean group. This definition also gives & new 
meaning to such concepts as length, area, and so on: They 
turn out to-be‘among the characteristics of a figure that 


‘remain unchanged when it is transformed by & mapping 


that belongs to the Euclidean group. 

Another subject treated: in high school geometry is that - 
of similar figures. The concept of similarity. can also be'de- 
fned in terms-of & group of transformations. Two figures 
are similar if one can be mapped ontò the other by means 
of a transformation that belongs to the group of similitudes. 


A similitude does not leave the length of a line unchanged, $ 
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-— but it does leave unchanged such things ss angles, and 
~ ratios of lengths. The fact that the two traditional concerns 
~ of plane geometry can be described best in terms of groups 

- of transformations has led to the modern notion of what a 


geometry is. A geometry is now defined as the study of 
figures which can be mapped into each other by & group of 
transformations, and of the properties of figures that remain 
unchanged when the transformations in the group are ap- 
plied. In the sense of this definition, what we studied in 
high school was not geometry, but some geometries. When 


. we studied congruence, we were studying Euclidean geom- 


etry, associated with the Euclidean group. When we studied 
similarity, we were studying a different.geometry, associ- 
sted with the group of similitudes. Moreover, there are 


_ other geometries which we did not study in high school at - 


all. For example, there is an affine geometry associated with 


the affine group. Because there are many groups that may - 


operate on the same vector space, there is a multiplicity of 
geometries belonging to one and the same space. 


DO IT YOURSELF 


_ 1. Use the definition of vector addition given on page 130 


to find the following vector sums: 
(3, 2) + (—1, 2) (8, —5) + (—5, 8) 
: (4, 4) T (—4, —7) (2, 0) XE (0, 3) 
2. Use the definition of vector addition to prove that 
(z b) F x d) = (c, d) + (a, b). (Commutative Law of 
n ; | 


9. Locate the points (2, 8), (—5, 4), and (—6, —2) on 8 
graph with.coordinates measured from an z axis and a y 
axis that are perpendicular to each other, Carry out the 


- following scalar multiplications, and locate the products - 


on the graph: 8 - (2, 3); 2- (—5, 4); —4- (—6, —2). 

Verify from the graph that the first two scalar multipli- 

cations change the length of the arrow belonging to the 

vector, without changing its direction. Verify that the 
.. 146 T | Ni 
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third one changes the-length and IS the direction, 
4. Represent these three-dimensional vectors in the 2, j, k 
notations 
(4,61) (=2,1,0) (0,5,9 


5. Two linear mappings P and Q (mapping a plane into — | 
itself) are defined as follows. Find the equations that 


define the product Q * P, 
f z'zszd-y a! = Qe --y 
P: XR dur 


Find the equations that define the product P*Q. Ts 
Q * P = P * Q? Is the operation ** for such linear map- 
pings commutative? 

©: Find the inverse of the mapping P defined in question 5. 


4. Express as an ordered pair 
a) (2, 4) + (z, 6). b) (3, —1) +(%;2). - 
c) (6, —4) TCR 3) +1,1). d) 4(2, 1)4-3(4, -2J 
e) 2(—3, 1) + 4(5, —2). f) 1(2, 1) + (5, 7). 

8. Solve the following equations for the vector (x, y): 
-a) (ay) + (2, —8) = (0, 0). 
b). (2, y) .- ne 1) = (7,2). 
c) 2(z, y) + (3, —2) = (4; d. 

9. Solve for the scalars z and y 
a) 2(2, 3) + y(4, —1) = = (16, 3). 
E 
c) z Š 

10. Find the d detantiinant of ‘each of these’ linear transfora : 


mations: ac - a. > 

Jx! = 22 y ju = ör — 2y 

& ! = dn + By B: = 4¢ — 3y 
fa! = 2x +- 3y je =ery 
C:. = 3r + 5y D: = 2r -y a 
11; a) Whist: ict de transformations in Ex. 10 have gn E 
b) Fed dise E (See p. 14582 
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Matrices 


CHAPTER VII 


The Rank and File: 


IN THIS chapter we re-examine from another point 
of view the linear mappings of & plane into itself. In the 


T course of this re-examination we shall get acquainted with 


another type of mathematical structure that is important. 


7 At the same time we shall acquire some equipment that will : 
f be useful to us in the next chapter where we finish the job 


of constructing a number system that supplies a number 
for every point in the plane. 

Some typical linear mappings of the plane are listed be- 
low, with a capital letter assigned to each one as its names 
| d rupe Gilets 
| dy-12-29 — dy-12-—39 
gg fa 0tü | (zo 1s Oy 

(=+ - (y = Oe+ ly 


- The mapping called O could have been written more briefly — 


‘in the form z/ — 0, y’ = 0. Similarly, the mapping called I 
could have been written as 2' — 2, y’ = y. However, show- 


7 ing the zero coefficients explicitly, as we have in the longer 
- way of writing them, has the advantage of stressing the fact _ 
— that all linear mappings have the same form. In each map- 


ping, the new x and the new y are obtained by adding some 


: multiple of the old z to some multiple of the old y. Two 
_ different linear mappings differ from each other only by 
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virtue of the fact that they use different multiples. What 
distinguishes one linear mapping from another, then, is the 
- get of four coefficients that appear in the equations of the 
mapping. This fact suggests that we can represent a mapping 


SD 0 = 

















in an abbreviated notation in which we:delete the letters z, 
y, xz and y^; and merely list these four coefficients, arranging 
them in a square array, just as they are arranged in the 
equations written above. Such a square array of numbers 
is called a matriz. In this case; because the matrix has two 
rows and two columns, we‘call it a 2 by 2 matrix. Every 
linear mapping of the plane is associated with such a 2 by 2 
matrix, and, vice versa, every 2 by 2 matrix of real numbers 
-belongs to some linear mapping of the plane. To show this 
correspondence, we shall use as the name of a matrix the 
name of the mapping that it belongs to. Here are the 
matrices of the mappings P, Q, O, and T: 
1 1 2 1 0 0 h j 
Q= pe 
1—1 REA 0 0 0 1 

Matrices Form a Vector Space 

Now that we have a collection of matrices, we can disre- 
gard their origin as sets of coefficients belonging to linear 
mappings, and may think of them as constituting an inde- 
pendent system of elements. We proceed to give this system 
a structure in a simple and natural way. We convert it into 
& vector space by methods like those we used in the last 
chapter. Just as the vector (2, 3) is made up of two com- 
ponents, each distinguished by the place it occupies in the 
ordered pair, each matrix is made up of four components, 
each distinguished by the place it occupies in the square 
array. So we can. define addition of matrices the way we 
defined addition of ordered pairs. To add two matrices, add 
the corresponding components separately. We can also de- 
fine a scalar multiplication for matrices, using the field of E 
real numbers as the field of scalars, in the same way that wo 
defined scalar multiplication for ordered pairs. To multiply — 
a matrix by a scalar, multiply each of its E by — 
| 1 
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"Hat scalar. Examples of addition and scalar multiplication 
— for matrices are shown below 


d = pe 1+ |- 

Ei Es E m a|- 1+1 E -i 
20) 201) | |4 2 

2-Q=2- i7 Deacon {2-6 


With addition and scalar multiplication defined in this 
way, the system of 2 by 2 matrices becomes & vector space. 
To verify this fact, we have to show that it has all the 
characteristics of & vector space, listed on page 133. First, 

~ we observe that it is an abelian group with respect to addi- 
tion. This is proved below. by showing that addition is asso- 

- eiative and commutative, that it has & zero element, and . 
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ae ONES every matrix has a negative: 
- Addition is associative: 

i e €; | 4% — € 
n fs Let P = = 
i d e i d * $ A 
E +a re ja e 
|^ @4+Q+R=|" | 
tr. m bth bth t j fe 
4 (a t €) + e d | 
S Otd) tf td) f 


| 7 a 


| P+( = 
Fe S» vk bl lath bth 
m MF ie) a+ (e + e) 


bt (hf) bit (dath) 


~i — ho 
aan 

" * 
va ©? 


aS Sct (a+ e) +e = a+ (ata) etc., because addition — 
3 of realm numbers is associative. Therefore (P+Q)+R= | 
E BAIE i ormmulatire; E 
d 150 | | E 
ES | | 
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d+ ES nins € + a, 
b, d t-d datb 


But a + € = ¢, + a, etc., because additi 
is commutative. Therefore P+Q=Q TP. sul 
There is a zero element: 


+h 0 a “ht 0+ a, 
0-cFbà Oth 
E: |= 


Therefore the matrix Qe | mu 


matrix addition, and is called the zero matrix, 
Every matrix has a negative; 


“m GQ. 


+P =|; 








O+P =|" 
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Ín fact, the negative n " 
—A cQ 








"ges 3 
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—ü - “tees ds + (—0) 
—b, + (-,) bs + (—&) 


pem 


_We observe next that scalar multiplication for matrices s 
obeys the two distributive laws, the mixed associative law, — ^ 
and the law that the number 1 serves as a unity element for YY 
Scalar multiplication: ES 

Distributive laws: 


| +a &+ E 
EG j^ +f j- t ad d 





E CC-0. Mumukshu Bhawan Varanasi Collection. Digitized by eGangotri -` Py 


3 GOP = Ce) j- 


i pup Lr 


ET (a2 -F c2) -k r0, -l- TC US 
T 











Theta) rtd) kotra atr 
pnr) altri 3 

ac +f 4" Bee 705 -l- TC: 

-h. d, Tba + 7d; 
Therefore r(P + Q) = rP 4- rQ. 


(r--S« (r + 8)0» 
(r+ 8)b + S5 


ares el 
+ sb, rb: + sb: 
b. dh | 

a, sal- 
- Tie ab, 


zm 702 +- sad - 
+ sb, bz + sb 








| "Therefore (r + $)P = rP + sP. 
— Mixed associative law: 
suf n %\_ om sa 
re) =r 3l "s d 
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rsby — vsbi 


Therefore r(sP) = (rs)P. 
Unity element for scalar multiplication: 











& | [|a lal ]|l æ 
i ° P ml. = == = P 
b & 1h | bo 
Multiplication of Matrices : 


In the last chapter we defined an operation of multipli- 
cation for linear. mappings. Since each mapping hes an 










P-[^ % associated f7" = aw + ay’ 
b, mapping |y” =b + b! 
o= C; ess 
di d, y' = de + dy 





~ To get the product mapping P * Q, we first perform the- | 
mapping Q, and then perform the mapping P on the new 3 
components we get as a result of having used Q. —— | 

a" = ax(oe-boy)+o(detdy) = neetacatahetady | 
y= b(oz-teg)-Fh dia dg) = boetheythdattdy 

By rearranging the terms to bring the z terms together, and -— 

. the y terms together, and then factoring out the z.and y, - 
we find that the product mapping P * Q takes this form: — — 

| 2” = (mt, + ad) F (ac: + cachs)y 

c 9" = (bye + 0d) + (be + bed) yf 
- The matrix that belongs to this mapping is - 
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p. “he + Gd, 0102 + eod, 
E lc; + bed, bica + bid, 


—— We call it the product matrix, and designate it by PQ. (We 
omit the * just as in elementary algebra it is customary to 
- omit the multiplication sign.) 

- Now, by comparing the matrix PQ with the matrices 
- P and Q, we can observe a simple rule by which the multi- 
- plication can be carried out without reference to the equa- 
` tions of the mappings. Notice that in the product matrix 
_ PQ, the component in the first row and first column is 
— 4161 + asd:. This expression can be obtained from the pairs 
— (m, a») and (c; dı) by first multiplying corresponding 
_ terms in the pairs, and then adding the products. The pair 
— (a1, a) is the first row of matrix P. The pair (cı, d1) is the 
_ first column of the matrix Q. So we get the component in 
- the first row and first column of the product PQ by multi- 
— plying corresponding components of the first row of P and 
— the first column of Q, and adding the results. In order to be 
Bebo to refer to it in fewer words, let us designate this kind 
_ Of operation as multiplication of the first row of P by the 
_ first column of Q. We can now use this language to describe 
- the procedure for getting all the components of the product 
matrix. To get the component in the first row and second 
! column, multiply the first row of P by the second column 
— of Q. To get the component in the second row and first 
column, multiply the second row of P by the first column 
_ of Q. To get the component in the second row and second ~ 


AN 


column, multiply the second row of P by the second column 
I of Q. In general, to get the component of the product 
/ matrix PQ that is in any particular row and column, multi- 
. “Bly the pnr cung row of P by the corresponding col- 
‘If we apply this rule for multiplying matrices to get tho 
- product QP, we find that aem 
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Therefore IP = PI = P. E | 


“ ftis natural to ask whether the ting of 2 by 2 ma 


Notice that this product is not the samo‘as PQ, so matrix 
multiplication is not commutative. S i 
The Matrices Form a Ring 

Although matrix multiplication is not commutative, it is 
associative. We do not have to give & special proof of this 
fact, because we have already observed that the operation 
*, performed on linear mappings, is associative, and matrix — 

multiplication is merely another way of expressing the same . 
operation. It is also possible to show that matrix multipli- 
cation is distributive with respect to matrix addition. Con- 

‘sequently, the system of 2 by 2 matrices meets all the re- 
quirements for being a ring, just as the natural numbers, 
the integers, the rational numbers, and the real numbers 
did. However, unlike these other systems, it is not & com- - 
PALATO ring, since matrix multiplication is not commu- 

tive. 

There is a unity element .for matrix multiplication. In. 
fact, the unity element is the matrix which we have called J. 

Since multiplication is not, in general, commutative, we ~ 

have to verify separately that J behaves as a unity element — 

when it is used as & multiplier either from the left.or from . 

ihe right. 
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also a field. We find that it is not a field, because it contains 
_ zero divisors, and a field may not have zero divisors, as we 
. saw on page 87. Recall that zero divisors are non-zero 


5 elements that have a zero product. The matrices i 





2 


: A 0 9 ; l 
4 D | are different from the zero matrix, but their product 
k is equal to the zero matrix: 








p 2| 0 dE Gee e 0-3+2-0 (0 0 20 
{0 opo o-oro-o 0-3-0-0 o o. 

S Tn fact, each of these matrices has the peculiar property 
_ that when it is multiplied by itself, the product is zero. If 


EX. D 2 
- we use the letter T to represent the matrix b | then 


^ » 
cu " 
DE 
, i^ €. 
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°0+2-0 0-2--2-0 
-0+0:-0 0-2+0-0 


/ 
4 
4 
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d ^ "he ring of 2 by 2 matrices has a double structure. With 
3 A - om 156 
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hes a scaler multiplication defined for it, or & vector space 
that also has & binary operation of multiplication defined 
for it. The algebra we have just examined -is only one of 
many possible algebras. In fact, by using definitions of addi- 
tion, scalar multiplication, and matrix multiplication anal- 
ogous to those given for 2 by.2 matrices, we can construct  . 
P algebra of 3 by 3 matrices, an algebra of 4 by 4 matrices, — 
e 


Rectangular Matrices 
So far we have considered as matrices only square arrays 
of numbers. However, it is possible to extend the concept of 
& matrix to include rectangular arrays as well. If a rectangu- 
ler array of numbers has two rows and five columns, for 
example, it is known és a 2 by-5 matrix. A vector space can 
be constructed out of all 2 by 5 matrices by defining matrix - 
addition and scalar multiplication in the same way thet we 
did for square matrices, In general, we can give a vector 
‘space structure in this wey to the system of all rectangular 
matrices that have any fixed number of rows and any fixed 
number of columns. From this point of view, the vectors we 
first described in the last chapter turn out to be special 
cases of matrices. An ordered pair like (2, 8) is nothing but 
a 1 by 2 matrix. An ordered triple is a 1 by 3 matrix, and so 
on. It is also possible to have a 2 by 1 matrix that has two 
‘rows and one column, or a 3 by 1-matrix that has three rows 
-and one column. | EN 
, The definition of matrix multiplication can also be ex- 
fended to rectangular matrices, with a special -restriction - 3 
that arises from the way in which matrix multiplication is — 
carried out. To multiply two matrices, we have to multiply A 
each of the rows of the first matrix by each of the columns _ 
in the second matrix. This is ‘possible only if a row of the —. 
frst matrix has es many-components as & column does in 
the second matrix, This means that multiplication of —. 
matrices is possible only-when the number of columns in 
the first matrix is equal to the number of rows in the second = 
matrix, For example, we can multiply a 2 by 3 matrix times — 
Ae | - 157 E 
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a 3 by 4 matriz, but we cannot multiply a $ by 4 matrix 
times a 2 by 3 matrix. 

Rectangular matrices give us a very powerful condensed 
language in which systems of several equations may some- 
times be expressed as a single simple matrix equation. For 
example, consider these equations for a linear transforma- 
tion that maps the ordered triples (z: zz, zs) into the or- 
dered triples (y:, ys, ys): 


Ys = 0323 F- ake F- ass 
Ya = bz; A- bere + bat 
Ys = Cır F- Coe F- C323 
These three equations are equivalent to the single matrix 
equation: 
1 GG Gd Oj |n 
2| = b Ge -bje 
3 àù a C| [Ts 
88 you.can verify by carrying out the matrix multiplication. 
If we introduce names for the matrices, as follows, 


1 G & & Zi 
Y = y; P= b by bs X = |x 
3 A G G Tal 


then the equation takes the particularly simple form, Y = 
1 PX. Working with this single equation according to the 
1 Tules of matrix algebra then takes the place of working with 

_ the three original equations. 

p>. Matiz algebra, d of the e branches of mathe- 

1 matics, is now one of the most widely used. Besides being an 

indispensablo tool in higher mathématies, it is also em- 

ployed in such diverse fields as psychology, chemistry, 
» physics, economies, and electrical engineering. 

1x1 158 - 
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DO IT YOURSELF 


1. Find the sums P + Q and Q + P, and 
and QP of the following 2 by 2 matrices 


1 1 2 
Compare your erg to verify that P = L 
but PQ is nobequal td OP. Y ae 
F e. 
: d 


2. a) Find the acalar product 2 | 1 
Comparə Ge reat of both multiplications. Notices thet d 
the matrix 0^ 9l used with matrix multiplication, be- 
haves like the scalér 2, used with scalar multiplication. 


: 1 ZI — 
Le = = = 
nep qo ene 
8) Find P(Q -+ E). That is, add Q and R, and then 
multiply by P from the left, 
b) Find FQ -+ PR. That is, find tho products PQ and — 
ar and cuen sad eris b) dac OR TE 
c) Compare the results of a) and to verify that the —— 
distributive law is obeyed, ee : me 
1 
4.: Let T = G 1 
1 0 0 i . y 
— — 8) Find T3 = TIS | = 
b) Find = TT. What kind of element is T? (o — 
|... pogel150) | ees 
: 150 


the products PQ 






b) Find the mtx product [> à 
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CHAPTER VIII 


Arrows That Are Numbers 


1 NOW WE return to unfinislied business. In Chapter 
{i VI we had set out to accomplish a double purpose. We 
wanted to construct an extension of the real number system 
that would supply a number for every point in a plane, 
and would at the same time contain a number that satisfies 
the equation z? = —1. As the first step toward accomplish- ` 
ing this purpose we constructed a system in.which each 
element is an ordered pair of real numbers, like (1, 4), or 


elements, and an operation we called scalar multiplication. 
ame an example 
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yet qualify as a number system. A structure is entitled to 
be called a number system only if it has two binary opera- 

| nmm called addition and multiplication, such that each of 
_ Wiese operations is associative and commutative, and mul- 
_ plication is distributive with respect to addition. In the 
^ . vector space whose elements are ordered pairs, we have an 
edt operation that is associative and commutative. 

We also have the operation called scalar multiplication, but 


" 
-- 








that is a binary operation, we would have to multiply a vec- 
tor by a vector, and get a product that’is‘also a vector. So, 
to complete our construction, we now define a multiplica- 
tion of this kind. 


Ordered Pairs Become Numbers 


We define the multiplication of ordered pairs by the fol- 
lowing equation: (a, b) - (c, d) = (ac — bd, ad +- bc). (In 
this equation, ac means a - c, in accordance with the custom 
of sometimes omitting the multiplication sign in indicated 
products.) With this definition, for example, the product 
(2, 3) - (4, 1) would be equal to (2-4—3-1, 2-1+ 
3 * 4) = (5, 14). Now we show that this operation is com- 
mutative and associative, and is distributive with respect 
to addition. 

To show that multiplication of ordered pairs is commutg< 
tive, we compare (a, b) - (c, d) with (c, d) - (a, b). 


(a, b) À (c, d) — (ac — bd, ad -+ bo) 
(c, d) - (a,b) = (ca — db, cb -+ do). 
But, in the real number system, ac — bd — ca — db, and 
ad + bc = cb + da. So the two produets are the same, and 
the commutative law is obeyed. pees 
To show that multiplication of ordered pairs is associa- 
tive, we compare [(a, b) (c, d)]* (e, f) with (a, b)- 
[(c, d) * (e, f)]. | 
L(a, b) - (c, d)] - (e, f) = (ac — bd, ad + be) - (e, f) 
= ([ac — bd]e — [ad 4- bc]f, [ac — bd]f + [ad + bc]e) 
= (ace — bde — adf — bef, acf — bàf + ade + bce). 
8) - Le, d)  (&] = (a9 - (ce — df, d + do) oS) 
= (a[ce — df] — bif + de], alef + de] + b[ce — d) f: 
= (ace — aif — bef — bde, acf + ade + bce — àf). N 
The first component in each of these products is the sum of , 2. ; i 
f four terra, Notice that they are the same four Ber merely | bp: 

















| written in s different order. Therefore these components 
| are equal. Similarly, the second components are equal, and 
— therefore the two products are equal. So multiplication of 
1-7 ordered pairs obeys the associative law. | 
i To show that multiplication of ordered pairs is distribu- 
| tàve with respect to addition, we compare (a, b) * [(c, d) - 
| (e 1)1 with (a, 5) * (c, d) - (a, b) -(e, f). 
- (S5) - [(& 9) - (401 9 ($9) - 6r ed) 
| | = (alc + e] — did + f], ald + f] -+ [e -1- J) 
lie: : . = (ac -+ ae — bà — bf, ad + af + bo + be). 
| CD GAH): (f | 
i | = (Tae — dd] 4- [ae — bf], [ad -+ 6c] +- [of -+ 5e]) 
| = (ac — bd +- ae — bf, ad +- bc -+ af +- be). 
| The comparison shows that both expressions lead to the . 
| Same result, and the distributive law is obeyed. 
With the addition defined in Chapter VI, and with this 
_ new kind of multiplication, the system of ordered pairs of - 
j- real numbers obeys the five laws that are characteristic of 
1— à number system. So now, at last, we have a number system 
that supplies a number for every point in & plane. We saw 
in Chapter VI that each ordered pair can be represented 
| Pictorially by an arrow, and the operations defined for 
_ Ordered pairs may be interpreted as operations with the 
aS arrows. So we have, in effect, converted the system of arrows 
| mio m number system, We call it the system of complez 


numbers. 

/ —— We have already observed, in Chapter VI, that tho sys. 
1. tem of ordered pairs is an abelian group with respect to 
|... addition. Now that we have for this system a binary oper&- 
| tion of multiplication that is associative and obeys the dis- 
| tributive law, the system meets the requirements for being 
1. a rng. But we already know that it is a vector space, 
, equipped with a scalar multiplication. So the system of . 
eee o . - | 





complex numbers has a double structure and therefore 


qualifies as i ition gi | 
ae ae an algebra in the sense of the definition given 


The Complex Number System Is a Field 


To qualify as a field as well as a 1 : 

] ring, the complex number 
woe must meet the requirements of Havas unity ele- © 
en i and having & reciprocal for every element except the 
nae ement. We observe first that the complex number 
( D 0) "s a unity element for the system, because when it 

m ip! = any number in the system, it leaves that number 


m (50 —(1-6—0-51-5--0.0) = (a, D). 
OW we shall produce a reciprocal for e 

number that is different from the zero elana The. = 
element in the complex number system is (0, 0). So a complex 
number (a, b) is the zero element only if a = 0 and b = 0, 
if a complex number is different from the zero element, then — 
G and b are not both zero. In that case, a? -+ 67 is not zero, . 
80 that division by a? +- b? is possible. So, if (a; b) is not the 


a b 
zero element, the symbols ore and — Pte represent 


actual real numbers, and the ordered pair s - zip) 


is a complex number. We now show that it is the reciprocal 
e ®) by showing that their product is equal to the unity — 
ent: 















(a,b) - TPW-arp) | Ts E 
C [a] -i-am [7nd oa) } 
T (tay -FFE tare) E 

| m a 0) " (1, 0). 
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For example: the reciprocal of (3, 4) is G3, — x). 
This fact can be verified separately by multiplication: 


(3,4) - Gs, = x) = (3 - Les] —41 ae], 8[—75] +412) 
= (ss + 33, — 38 + 38) = (1,0) 


We Still Have the Real Numbers 


When we constructed the system of integers, we showed 
that there is a subset of the integers, the positive integers, 
‘that is isomorphic to the natural number system, and 
therefore can take its place for all practical purposes. In this 
sense, the system of integers includes the system of natural 
- numbers, and is therefore an extension of the natural num- 
ber system. In the same way we showed that the rational 
-- number system includes a subset isomorphic to the integers, - 
- and the real number system includes a subset isomorphic 
_ to the rational numbers. Now we show that the complex 
number system includes a subset isomorphic to the real 
numbers, and is therefore an extension of the real number 
system, a 

Before we display this subset, let us first introduce & 
- new notation analogous to the 1, 7, k notation used for three 

dimensional vectors in Chapter VI. The complex number 
- System is a two dimensional vector space, and all of its 
- elements can be expressed in terms of the two unit vectors 

(1, 0) and (0, 1). We have already seen that (1, 0) is the ` 
unity element of the system, so let us call it u, to remind 
us of that fact. We assign the name i to the vector (0, 1). . 
_ Then, the complex number (a, b) = (a, 0) + (0, b) —a* 

(1, 0) Fb- (0, 1) = au + bi. These equalities follow from 
- the rules for vector addition and scalar multiplication. Now 
- We shall show that the real number system is isomorphic to 
< the subset of the complex number system consisting of 
- those ordered pairs in which the second component is 0. All 


: _ the numbers in this subset have the special form’ (a, 0) = 


oa eer eee 
be TQ C T, 


di 


aban TE 


E gt A 
ADT ae i 
v qu. ia 1 
Ji ^x Ead 
fac 


: 
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i -a@~ (1, 0) = au. To prove the isomorphism we have to pro- © 
_ duce a one-to-one correspondence in which the image of & 
~. 104 
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gum is the sum of the im , and the image 
is the product of the image ms palate 


he one-to-one correspondence we use is the 1 
ma 
a €» au. That is, we associate with each real number aie 





















product of the images. The product of the images is (au) ° 
(bu) = [a(1, 0)] * [b(1, 0)] = (a, 0) - (b, 0) = (ab—0- 
0, a ° 0+ b- 0) = (ab, 0) = (ab) (1, 0) = (ab)u. But this 
is precisely the image of the product ab. So the image of 
& product is the product of the images, and the mapping 
preserves multiplication. Therefore, in so far as the binary - 
operations of addition and multiplication are concerned, 
the complex number au behaves just like the real number 
_ @, and, in particular, the unity element u behaves just 
like the real number 1. However, we have one more com- 
parison to make, before we can agree that real numbers 
and complex numbers of the form au are interchangeable. 
The real number system does a special job in relation to the — / 
complex number system when it serves as the field of scalars _ 
for scalar multiplication. We have. to check whether com- aA 
plex numbers of the form au can serve as scalars, too. To N 
answer this question, we multiply any complex number —» 
. (c, d) by the scalar a, using scalar multiplication, of course. ji 
Then we multiply the same complex number (c, d) by the rai p 
complex image of a, namely au. Since both (c, d) and af 
165 ied i 







lac 


CC. Mumukshu Bhawan Varanasi Collection. Digitized by eGan 


— 





: fe ear complex numbers, this multiplication will be the binary 
| operation defined for the complex number system. Then we 
4 — compare the results. A 


"Scalar multiplication; _a(c, d) = (ac, ad). 

Complex number multiplication; 

(au) - (c, d) = [a(1, 0)] - (c, d) = (a, 0) - (c, d) 

j B3 = (ac — 0 * d, ad +0 *. c) = (ac, ad). 


The products are the same! Multiplication by the com- 

i plex number au produces the same result as scalar mul- 

í plication by the real number a. So the complex numbers 

i _ of the form au and the real numbers are completely 

i equivalent, and the complex number system is an exten- 

3 - Sion of the real number system. We can now dispense with 

— the special symbol v, and replace it by 1, the symbol for — 

5 — the real number that it is equivalent to. Similarly, we write 

1 - 7€ for the complex number au. So now, the complex num- 

1—— ber (a, b), which we have written as au -+ bi, may be writ- 

{ten es a+ bi. The a is referred to as its real part and the 

tt _ bi is referred to as its imaginary part, and the complex num- | 

í ber? is called the imaginary unit. In this notation, a real 

az Rer = & complex number a -++ bi whose imaginary part 

i ~ "rhe fact that scaler multiplication by the real number @ 

| 3s equivalent to multiplication by the complex number au 

« (mow also designated by a) makes it unnecessary to retain: 
scalar multiplication as a separate operation for the algebra 
— Of complex numbers. Any time we need scalar multiplica- 

/ _ tion, we merely think of it as the special case of the multi- 
~ plication of complex numbers that arises when one of the 

E multipliers happens to be a real number, 

"Whi Question Is Answered 

__.» One of our purposes in constructing the system of com- 

En numbers was to have a system in which the equation 

E 165 - | 
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= —1 has a solution. We can now show that this purpose 
has been. achieved. First let us be sure that we san recog- 
nize —1 in this system when we see it. The number —1, ag 
an element in the complex number system, is equivalent 
to what we called —1u before, which is —1(1, 0), or (—1 
0). It is in this form that we shall encounter it. The equa- 
tion that we are trying to solve asks the question, *What 
number multiplied by itself gives —1 as the product?" We 
now show that the imaginary unit i provides the answer to 
the question. | 


è- è = (0, 1) - (0,1) = (0.0—1-1,0- 1-- 1. 0) | 
m (—1, 0) = -l . | 
Now that we have established the fact that i?—i-i— 
—1, we can discard the cumbersome apparatus of ordered 
pairs, and work with complex numbers in a particularly easy 
way. We write them in the form a- bi, as we have al- 
ready done, and we add them and multiply them according ' 
to the rules of elementary high school algebra, making use 
of the special rule that 7? = —1. How addition and multipli- - 
eation of complex numbers are carried out in this notation 
is shown in the following examples: 


To add (2 + 3i) + (—5 + 6): 
2 --3X 


—5 + 6i 
. To multiply (2 + 8:)(—5 + 62: 
| 2 -- 8i 
—5 + 6i 
—10 — 15i 
+ 12i + 18? 
—10 — 3% -+ 18(—1) 


a : : fs tee 
E a) . ] u 
Ta —28 — 33 ‘ eee Jd D 
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hg | Bad Names for Good Numbers l 


Complex numbers were first introduced by the Italian 


mathematicians of the sixteenth century, who found, as we .' 


have, that they could not solve certain equations without 


them. However, mathematicians in those days were ac- 


customed to think in terms of only one number system of ' 


positive and negative numbers. They. considered the numa 


bers in this system genuine, and therefore called them — 


“real.” The complex numbers clearly did not belong to the 
“real” number system, so, although they used them as g 


convenience, they considered them to be spurious, or unreal, - 
_ and called them “imaginary.” In fact, the great seventeenth 


century mathematician, René Descartes, was so doubtful: 


of the reality of these numbers that he rejected them alto- 


gether. Today we realize that there is not only one number 
~ System. There are many number systems. All are equally 
enuine, although they differ from each other. Nevertheless 


we still use the old names, “real” numbers and “imaginary” 


_ “numbers. So we must be careful not to be influenced by the 


old prejudices that are expressed in these names. When we 
use the term “imaginary numbers” now, we must bear in 
mind that it is a technical term, and should not be in- 


_terpreted as a derogatory epithet casting doubt on the genu- 


jneness of the numbers. 


Imaginary numbers are genuine numbers. We have dem- | 
~ onsirated their existence by.constructing them in the form . 
"of ordered pairs of real numbers, However, in order to dispel - 


any lingering doubts that may remain about their genuine- 
ness, we now proceed to construct them by two other 


2 methods. After constructing complex numbers in three dif- 
Stent ways, we ought to feel certain that they are genuine, 
"+ though not “real.” 


" ‘Complex Numbers as Matrices : : 
The second construction of the complèx number system ` 


` requires no new act of creation on our part. We find that | 
~ the complex numbers are actually hidden in one of the struc- ~ 


že. i 
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| Aure vo built up before. Theyformasubsetoftheslgebraof —— 
2 by 2 matrices defined in Chapter VII. In fact, the com. 
plex numbers are nothing elso but the 2 by 2 matrices of the 


a | | 
form EX, in which the components in the upper left 


hand corner and the lower right hand corner are the same 
real number, and the other two .components .have the 
property that each is the negative of the other, Examples 
of this type of matrix are: 
2 ; -—6 -5 fi 0 0 1 
-9 2 5. —-6 0 1 —1 t 

It may seem strange for this to be true, in view of the 
fact that multiplication of.matrices is not commutative, 
while ‘multiplication of complex numbers is commutative, 
However, while multiplication may not be commutative for — 
a System;gs s whole, it may be commutative for some special 
subset in the system. In any case, we can easily prove that 
multiplication is commutative for the 2 by 2 matrices that 
have this special form. We compare 5 


a b e - c à: 
-p Ls vin -d Th | 
and show that the products are the seme, - 4 
a bic d a(c) + b(—d) a(d) + b(c) 
S ql Tc ma 
"[-6e—ad 9 —bd + acl. pec 
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E E. ae eemination of the two products, component by com- 
. ponent, shows that they are the same. 

Actually, it is not necessary to give this special proof 
- that multiplication of these matrices is commutative. All 
we really have to do is show that the system of these special 


WT ido a EERE 


l 

matrices is isomorphic with the complex number system we ~ 

2 . "already have. Once we have established this fact, then ib 

| P. follows that the system of special matrices has all the 

_ properties that the complex number system has, including - fi 

= - the commutativity of multiplication. à 

; To prove that the two systems are isomorphic, we make 

is G 

E: use of the mapping a + bi = (a,b) <> LS 


Under this mapping, (0, 0i is associated with 3 (1, 0) : 
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s associated with E i! and (0,1) is associated with 
Bo 
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of This mapping is clearly 2 ‘one-to-one correspond- 


2. New we show that it preserves addition and multipli- 

fatica, The ordered pairs (a, b) and (c, d) have the sum 

2: Ss Soa Their images in the system of matrices are 

C 

ise |. 2 andj 1 1 These images have the matrix sum 

3 a+c bcd ` 

E ie js diia ' which is the image of the ordered pair - 
+ c, b + d) under the ma So th f th E 

f dte e image of the-sum Crue mun of the maea | 

dd ES ‘The ordered pairs (a, b) and (c,d) have the product 
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(ta, 0d + bo). Their images, | ai : T 
E ug a —6 b 
| havet je matriz produ e| 57 s ae tu | 






—be — —bà + acl cu E 
E on page 169, But s produ io tho image of tho E 
(xo 3 


j ordered pair (ac — bd, ad -4--bc) under the mapping. So the 
product of the images is the image of the product. Therefore 

this system of special 2 by 2 matrices is isomorphic to the . 
complex number system.. Tt, is nothing but the complex 
nember system masquerading in's -diferent style of dress. 
In this representation, the -number 1 appears as b i 

0 

4 * The numbers bi, 

| , " 

whose real part is. zero, have the form : Y ; 


0 1 
quently, the number ¢ i| 1 of and the number — i 


= | 
0 -l ! | 
. We ean verify directly by matrix multiplication ‘that the 
number 4 in this form satisfies the equation z* = —1: d 
o 1 | 0 1} | 0-041(-1) 0-142 d m 
|-1 of |-1 o [-1-0+0(-1) -1-140-q | 
3 S p: | 1 e : 
0 -l 
. Complex Numbers as Residue Classes —— m 
The third. method- of constructing the complex numl er 
wystera follows a procedure we have already used before, — 
In Chapter III we divided the system of integers Into rest- ( 


The real numbers have the form | 
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due classes modulo 3, by putting together into the same ` 

- eless all integers that have the same remainder Mau 1 
divide them by 3. We defined operations of addition ang). 
multiplication for these residue classes. Then we f Et Rr d 
that, with these operations, the residue dese IM 
` number gyster. In Chapter IV we found out that the — ‘id 
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system of residue classes modulo 318 also a field. ` is. kiwi. 
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going to go through these steps in the same order. First, we 
- ghall construct a ring that will play the same part here that 
_ the ring of integers did in Chapter III. Then we shall divide 
— jt into residue classes, by putting into the same class all 
_ members of the ring that have the same remainder when we 
_ divide by a particular member of the ring specially chosen 
— for our purpose. Then, with addition and multiplication of 
- — residue classes defined as it was in Chapter III ‘we shall find 
_ that the system of residue classes is a number system, and a 
field. Finally, we shall show that this number system is 
‘nothing but the complex number system in disguise.  . 
The elements that we use for the ring that we start with 
are the polynomials whose terms are powers of z with coef- 
— ficients that are real numbers. In this system, each separate 
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— nomials by using the rules of multiplication taught in ele- - 
‘mentary high school algebra. For example, we obtain the 
; . product (2z -- 1) (8z — 5) in this way: 


Er 32 — 5 
JA - 22 +1 
E ^ 62? — 10z 
E V 6: = = ~ i 
*3 CMM 


DON "E ^ | 
_ This operation of multiplication of polynomials is associa- | 
: pve) arid commutative, and it is distributive with respect to | 
| T es 172 ; 2 ] 
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addition: So the system of polynomials has the structure of 

a ring. The unity element for multiplication of polynomials 

it the real number 1 considered ss & polynomial of zero 
egree. 

The next step we take is influenced by the ose WO 
are trying to accomplish. Our goal, your will recall, is to 
construct a number system in which the equation t? -+ 1 = 
0 has a solution. The polynomial that appears in this equa- 
tion plays a special part in the next step of our construction. 

"We use 16 as a divisor, and divide it into every other poly- 
nomial in the system. Where ‘the division comes out even, 
we get a quotient, and a remainder equal to zero. Where the . 
division does not come out even, the remainder is different 
from zero. For example, when we divide zt + 327 +2 by 
2^ + 1, the quotient is z* + 2, and the remainder is 0. When’ 
we divide 2? -+ L by z? +1, the quotient is 1, and the re- 
mainder is 0. When we divide 0 by z? + 1, the quotient is 0,. 
and the remainder is 0. When we divide x? +2 byzic-l, | 
the quotient is 1 and the remainder is 1. When we dividez 
by z? + 1, the quotient is 0, and the remainder is z. When 
we divide z? + 3x + 5 by z? + 1, the quotient 18.1, and the 

emainder is 3z -+ 4. ; | 

In arithmetic, when we divide one integer by another, the 
remainder is always smaller than the divisor. There is aen. 
analogous rule for the division of polynomials: When we 
divide one polynomial by another, the-remainder is always 
a polynomial of lower degree then the divisor. This is so ANE 

because, as long as the remainder has the same degree as the: BN 
divisor, or a higher degree, the division can be carried. out — 

for at least one more step. This is seen iù the sùccession m 
_ Of steps for dividing 225 — 347 + 4x — 1 by z? + 1: : 


227—989 
x 4-1[29 — 822 + 42 — Y 
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e The remainder in this case is 2r-+-2. Since the divisor 
_ 23 -]-1is of the second degree, all remainders we get will be 
of the first degree or the zero degree. They will therefore be 
‘in the form a 4- bz, where a and b are real numbers. The 
uds is of zero degree in the cases where b happens to 
- be 0. 

Now we sort all the polynomials i in the ring into residue 
classes, by putting together in the same class all poly- 

- nomials that have the same remainder when they are di- 


pr we > wf" ve ~A 7a a e. 1] 
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se 
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~ of the form C», where P is a polynomial that belongs to the 
class. Thus each class has many names, and we recognize 
— that two names stand for the same class when we see that 
— the polynomials written as subscripts have the same re- 
^ mainder when we divide by x? + 1. For example, Co, C= +1, 
and Cass.» all stand for the same class, because 
- the polynomials 0, z? + 1, and z* + 37? + 2 all have the re- 
- mainder 0 when they are divided by <? + 1. The polynomial 
-.& belongs to the class Cs. The polynomial a, where a is a real 
- number belongs to the class Co. Since different real numbers 
_ have different remainders when they are divided by z? + 1 
= — (each is its own remainder), no two real numbers belong to 
| de the same class. 
— - "We define operations of addition and multiplication of 
j D. — residue classes in the same way that we did for residue 
Eu. classes modulo 8 in Chapter III. To add two residue classes, 
pide a polynomial from each class, and add them. Then 
. identify the class to which the sum of the polynomials be- 
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Besoin we are using, a member of each class is always put 
.. en display as a subscript in the name of the class. So we 





"example, C3 + Cs — Cs. Cos+ Ct = Css + 7. 

— To multiply two residue classes, we multiply a poly- 
am -nomial in one class by a polynomial in the other, and find 
| i he class. that the product belongs to. Since à member of 
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- vided by x? + 1. We shall designate each class by a symbol - 
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s longs. That class will be the sum of the two classes. In the . 


"e can add two classes by merely adding their subscripts. For © 


Eu is putt on display as a a subscript i in ES nameofthe | 

















class, Wo un multi liben 3 t uds multiplying | 
oe subscripts, Bure by 25 multiplying 
ith these definitions of addition and multiplicati 
i : cation, 
system of residue classes has the structure ata ring ae ise 
number system. This follows from the fact that addition — 














dition of polynomials ig commutati 
ve, so P+Q=Q+P 

and Bee C» + o= Ce +r. The other him A 
vim Cones & IT e The zero element in the- 

0, use 18 the cl i 
Co One Caen Ts e class of any polynomial P, 
_ Within this number system, there is a subset that ig 
isomorphic to the real number system. This subset con-. 
sists of all classes of the form Co, where a is a real number - 


of addition and multiplication. The mapping we use for this 
purpose 18 a<>Cc. The mapping is a oné-to-one corre- 
spondence, because no two different real numbers belong to || 
the same class. Under this mapping, if a and b are two real  — 
. numbers, their images are C, and C». The sum of theimages H 
..38 Ca + Cv = Ca +», which is the image of the sum. The | 
Product of the images is C, - C, = Co, which'is the image — . 
of the product. Therefore the sef of. classes of the form Cs. i 
where a is a real number, is isomorphic to the real number =. 
_ System. Since isomorphic systems are the same for all prac- ; 
_ tical purposes, we can use the symbols of one system to — 
_ represent the other. So now, instead of writing Ce for the e 
_ Glass to which a real number a belongs, we shall simply TN 


- Write a. Thus 0 will stand for Co, 1 will stand for C5, and — UN 
_ 7l will stand for C... EDEEMROS 
— * Now that we have found the real numbers within ournew . F 
_ System, we know that it is an extension of the real number —. 
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- gystem. Next we observe that it contains an element that 
_ isa solution to the equation z? +- 1 = 0. To show that this 





1 
= Cat 01 — Co 4 1— Co — 0. Notice that we made use of the 


is 0, so that Ca +1 — Co. | 

he class C; therefore has the same property as the com- 
_ plex number we called è before. In fact, since 2? has the 
— remainder —1 when we divide it by x? -+ 1, Ca ° Co = Ce = 
—— 021 -— —1. Let us therefore use the symbol i to stand for Cz, 
since the rule 7 = —1 holds for C; as well. 

— — Now only one more step remains to show that this system 
— Of residue classes is essentially the same as the complex 
— number system we built up before. We show that it is iso- 
~ morphic to the complex number system. First let us remind 
— Ourselves that every class in the system can be represented 
É 
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£ 2 for Ca, because the rule that i — —1 correctly describes the 
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three forms of dress, We have seen it as a system of ordered 
pairs, as a system of two by two matrices, and as a system 
Of residue classes in a ring of polynomials. In each of these 
systems, an individual complex number has a different ap- 
pearance, But the structure of the three systems, in so far 
as their addition and multiplication tables are concerned, is 
the same, So we recognize them as merely different repre- 
sentations of one and the same number system, whose ele- 
ments are usually represented in the convenient form a -+- bi. 


No More Extensions Needed 




























we constructed the system of integers, where all equations 
of the form +++ b — a have a solution. In the system of 
integers, we could not solve an equation like 27 = 3. So we 
constructed the system of rational numbers, in which all 
equations of the form az — b have a solution, as long as c 
is not equal to 0. At this stage, we found that we could al- 
ways solve equations of the first degree, whose general form 
is az + b = 0. But we could not say the same for equations 
of the second degree. To be able to solve the equation z2 — - 
2 — 0, we had to construct the real number system. To be 
able to solve the equation z? -+ 1 — 0, we had to construct 
the complex number system. 
Now it is worth asking what equations we can solve in 
the complex number system. So far we have examined only — 
equations of the first and: second degree. If we try other i; 
algebraic equations of higher degree, will we find any that E 
cannot be solved in ar somber number avian it 
be necessary to expand the number system again and again, — 
as we try more end more complicated algebraic equations? E 
If you have had visions of an endless chain of extensions of ~ i) 
the number system, you can dismiss them at once. As far — | 
as algebraic equations are concerned, we have reached tho Pa'i 
1M —— See 
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end of the road. The complex number system not only gives 
~ us 2 solution to the equation z?--1 —0. It gives us a 
—solution for every other algebraic equation as well. To be 
"more specific, it is known that every algebraic equation of 


- the form 


ni" Gye" *** aj F do = O, 


—whose coefücients are complex numbers, has a solution in 
| the complex number system. In fact it hes as many solu- 


tions as the degree of the equation indicates. A first degree 


equation has one solution, a second degree equetion has 


two solutions, a third degree equation has three solutions, 


-and so on. The fact that algebraic equations can always be 
"golved within the complex number system is known as the 


Fundamental Theorem of Algebra. It was first proved by 


the great German mathematician, Carl Friedrich Gauss 


(1777-1855). 


The Old in the New 


We have accomplished the purpose ve aimed for at the 
beginning of the book. We have seen how, through succes- 


"sive extensions of the number system, mathematicians 


— have eliminated its defects while losing none of its virtues. 


"We have been introduced to a variety of mathematical 


: structures, like groups, rings, fields, vector spaces, and topo- 
logical spaces, that are being explored vigorously in mathe- 


matics today. We have found that, although their names 


_ + are new, and at first sound unfamiliar, they. are closely re- 


- lated to such familiar things as addition and multiplication 


\ of numbers, and collections of points on a line. Although 


_ the world of modern mathematics is a new world in many 
"ways, it has never lost contact with the old world of num- 


~ ber and space from which it has grown. 
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~ page 161) to find the following products: 
| (2, 3) k 4 1) (2, 9) - (2, -9) (2, 0) - (0, 3) 
25 x 178 z 


s | DO-IT YOURSELF 
1. Use the definition of multiplieation of ordered pairs (see 
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2. Write each of these ordered pairs in the form a + 5j 
making use of the convention that 1 stands for d 
and 4 stands for (0, 1): 

(2, 3) (2, —3) (3, 0) (0, 2) 

8. Verify by multiplication that $ — J is the reciprocal of 

1 + i. (Remember that 2 = —1) E 


A, Tet 1 stand for tho two by two matis | TT 


$ stand for the two by two matrix : 1 


Write the two by two matrices that represent 2 +- 8i and 
2 — 9i. Verify by matrix multiplication that (2 -+ 3i): 


13 
= 3 = 1 = o 
QS UE 0 13 


5. Use the rules for addition and multiplication of residue | 
classes modulo (z? +- 1) to verify the following sums or | 
products: 
Cont + C1 = Cy Cn © Cos = C, 
Cons ° Cat = Caste Cu a C; = Cs. 

6. Multiply out, and express the answer in the foma-4-b: | 
a) 9 |" b) (2-2 24 
e) ii | .d) (8 + 4i) (5 — 21) 
e) (1 + 2): f) 1(2 + 32) 

g) (2 — 3i) (2 + 80) h) (c 4- di) (e + fi) 

7. Prove that (a + bi) (a — bi) is a real number; 

8. Find the reciprocal of 
a) 4 







Qi PORT “Se 

o) i? 1+? ee 
e) 5 + 12i | 0143; | =f 

9. If1=/1 Ofand¢=] 0 1|, m 


0 1 |-1 0 een 
write each of these complex numbers as a two by WO M 





a) 1 +i b) 2 + 2i 9244 o | 
2 5 qe ES | ) 2 Et AF : 1 
g) =] + $ h) 8 -— $. 179 E P d i 


| a 10. Use the results of Ex. 9 to find these products by matrix 
U-— multiplication; then check by the method of multiplica- 
; tion shown on p. 167: 


a) (1 + 2) (8-9 b) c ee 
c) (2—%) @+% d) (2 — 20) (1 +2) 
e (—1 + 7) (-1 — 4) f) (2—3) (1 + 9) 
g) @ +1) (8 — 4) h) (2 — 20) (-1 — 4) 


i: dn In any field, we can define division as follows: 


A+B=A- (+). With the help of this definition, ex- 
arose fho form of a F bis 
+? 2—i 844 - i 
Vera spi Orci PIG 
-32. Hz = a + bi, a — bi is called the conjugate of 2, and is 
denoted by x. If x and y are complex numbers, prove: 
a) G) = z. 
bzty=2+y. 

















f) z -+ z isa real number, 
8*7 = is a real number, 
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Summary of Basic 


Definitions 


Zero element: A is a zero element for addition if A -- X = 
X-+A=4X, for every X. 


Unity elenlent: U is a unity element for multiplication if 


U:X-—X-U-—X,íor every X. 


‘Identity element: E is an identity element for the opera- 


-tion * if E*X-—X'*E-—X,forevery X. 


: Negative: ‘A is the negative of B if A+-B=B+A=0. 
| Reciprocal: A is the reciprocal of B if A-B=B:-A=1, 
Inverse: A is the inverse of B with respect to the operation 


ears identity element is E, if AX: B = B * A = 


Commutative: Addition is commutative if -+y — y 4-2. 


Multiplication is commutative if z ° y = y*z. 


_ Associative: Addition is associative if (z+ y) +z=2-+ 


-- 2). Multiulieation 1 A M AIR E FE 
G ERES plication is associative if (z * y) -z— 


addition if z * (y-+2) =z" y +z" z. 


_ Number system: A set of elements is a number system if 
| li two binary operations called addition and . 


lication, each of which is commutative and 
respect to addition. 


- Group: A system is called a group if it has a binary opere- . 


: Qon that is associative, has an identity element for 
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rns 4 
v Js. 

. 


- CC-0.:Mumukshu Bhawan Varanasi Collection. Digitized by eGangotri — 


ER SA (TETTE. pile 
ene: ' (tat eS t Ju - " 
, V 2 Dv. su A 
r TA E 44 K "| 
« r e 7 E 
ye : 


A | > 2 . i : 182 | 


ac Ss LL 


‘associative, and if multiplication is distributive with ^ 


_ the operation, and has an inverse for every element. ° 
If the operation is commutative, the pe is called 


_ Distributive: Multiplication is distributive with respect to- — 


* " 
E ` [ Qg’ a i 
SML TNT MR" a — xdi —-—M Dn 


[ 

| Ring: A system is called a ring if it has two associative 
binary. Operations called addition and multiplication, 
a Js an abelian group with respect to addition, and if 
j the multiplication is distributive with respect to ad- 


üon. . 
A — Jield: A ring is called a field if it has a unity element for 
mi multiplication and contains a reciprocal for every 
: element except 0. ` | 

Topological Space: A system of elements is called a topo- 
logical space if a collection of its Subsets is singled 
out to be called “open sets,” and the collection has 
ihese properties: 1) The whole space and the empty 
Set belong to the collection. 2) The union of any 
number of sets in the collection is also in the collec- . 
tion. 3) The intersection of any two sets in the col- 
lection is also in the collection. 

Vector Space: A system is a vector space if it is an abelian 
group with respect to addition, is subject to a scalar 
multiplication by elements from an associated field 
of scalars, and if the scalar multiplication obeys 
these laws: 


rio yeriz4 ry 










(r-c--z-rm 6. 


re (8*2) eá(r.s):z 

| lesan, dd 
Algebra: A system is an algebra if it is provided with binary ES 
a a of addition and multiplication, and a 1 
scalar multiplication, that make it both a vector | 

ce and a ring. TEM a 
Georoetzy: A geometry is a study which identifies hee É 
figures in a space which are equivalent to each ot sre 
under a group of transformations, and determines 2 

what properties equivalent figures have in cee à 
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E- CHAPTER I 
-. Ex. 1-4 are om pp. 83-4 of the text. 

6. A multiplication operation is defined for the system of Ex. 2 
^" by this table; 


ela b 
bia b 


à Does this system have a unity element? 





b) Show that multiplication is commutative in this system, 

c) Show that multiplication is associative in this system. 
(Write the eight possible statements of the form z - (y - 2) 

= (z - y) - z, and verify them from the table.) 

d) Show that this multiplication is distributive with respect 
to the addition defined in Ex. 2. (Write the eight possible 
statements of the form z. - (y + z) —Z-9--2z-z,and 

‘verify them from the tables. 
—— ©) Using the same tables, show that addition is not distribu- 
: tive-with respect to multiplication. (Write the eight possi- - 
ble statements of the form s- (y - 2) = (z -+ y) - (z +2), 
and show that they are not all true. 
! m no aio follows from the results of 2b, 4a, b, 
^ | . Cc, " 
_ G. Define addition and multiplication for the system of two 
‘elements 0 and 1 as follows: : 


E : 010 1 0/10 0 
E 1/1 0 1/0 1 


p Show that 0 is a zero element and that 1 is a unity element 





_ * 5b) Show that, with the operati / 

ae th eem ja nue operations defined by these tables, 
AA VOLU is system is isomorphic to the systerh de- 
€. Define addition and multi licati system of three 
| elements. a b and c as follows, on S he s : 
x Xs r AS 
cm 
a 


- 
Te OY |U T 


tjet e ela 5o | 
aja do aqlaaag. 
blbca biabe 
Cic a b clac b 


a) Show that a is a zero element and b i ity elem | 
E b) Bos RE the tables define a Naber mated Es. | 
s daba c px: oth zero elements in a number system, prova. 
» It a and b are both uni i 
x prove that e i unity elements in a number system, 
v . Show av 24) av 36 v4 20 av (24 av 36). (See p. 21.) 
11. Define a binary operation D fo the i Eis 
bes Gncluding 0 as follows r system of natural nume | 
. & = 0, a00 = 0. If a 55 b, aDb = the lar f th 
i S the smaller one. (For example, 5D = 0; 6D 2D 45 3 


2) Prove that the operation D is commutative. 

b Prove that the operation D is not associative. 

12. Define a binary operation S for the System of natural nume 
bers as follows: aSb = 0, if a is less than b; aSb = 1, if cis 
greater than b; and aSa = a, 

R Construct the table for the operation S. 














b) Prove that the operation S is neither commutative nor | 
associative. x Rs A 
13. Determine whether the binary operation * defined for the | 
system of natural numbers is commutative or associative if 
stan ety es | 
14. a, 


H 
p 
| 


on the set (0, 3, 6, 9, ....} containing all th 







i operations, the system of multiples of 3 is a number | 
system. arte REM 

k «<—-» 3k defines a one-to-one correspondence between | 
b) the system of natural numbers and the system of multie — 

: ples of 3. Show that this correspondence is not an iso- — | 

3 mno U^» ^x b fuc a 

T CHAPTER II 1 

«Ex. 1-8 areon p. 43 of the text. — ry 
eer ign names to the subsets found in Ex. 3. |  . 

ere * a) Geit a table for the union operation Jor this systent — 


: Jm 
AN T als B. 
= ^t Ae] 6 | 


. Of subsets. 





w. 
oe 
‘ - 
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hi- E. _ Intersection operation for this system of subsets. 
I 6. Let I = (a,b, c, d, e, f, g, h}. If X is a subset of J, let X^ 


d 
F 
5 
3 
B 
B 
B 
o 
B 






TN - Ee R = a, b, e, f] S = a, b, g, h} T= a, b, c, d} 
i Uim pH vole L W = ize) 
— List the elements in each of these sets: 
` a) R', S, T", U’, V’, W', g: 
- 5) R SEUT,RUU;RUV,RUV. 
- - e) RAS, RAT, RA U, R( VV, R(VVW. 
md RUZSUT,S UU, SUY, SUW. 
D SUZTQOUTUST T; 
E54): UZZu UJ UJ U 4. 
PALMA LG CE 
; U U UJ 4, Y U U 4, W VJ Z. 
; D UNV IAW UAZVAWVALW AL 
ES ROUS,TUW,UOGYSUUZ,.WWUZ. 
S EUSTUW,UUJYV,UUZ WUZ. 
D R(YSSTCYW,U(YY,U(MZ, WAZ. 
j m) E'f A W, U' f1 V, U' (1 Z, W"(1Z. 









i CHAPTER III 
Ex 1-6 are on pp. 71-2 of tlie text. 







m 
pose 
d 


E 










__ 9: Use the test for equality of integers to prove that (5 ~ 2) = 


na 


T 











dd (7 ~ 4) + (z ~ N: 


A h quay of integers to show that the 
f a ANA vn is r 9 b are ual. 
S * 57 UI e ! (7 ev . A 
/ x ' | Multi 7 ? * y e 
c "Use equality of integers to show that the 
- 12. ess TEES 
12. Prove( t (651 = (a ~) + (c dy 
ja. d. (60 f) Soins 


“Ke~. (e~) = I1) - (c dp 


> 
- 
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14, Ae Sent 
CAE emo (69 Oma) + 
16 re + d ~b + d) = (acr). 
Xs is an integer, —I)- =—=— A. - [ 
Te in any ring wi ity el —l)-4=— 
(Hint: (—1) 4-1 = 0. Multiply both sides by A on erigit) 


fete. a or nego 
2 "Ah * sr on 
whe, Po M 
. T . 
b 
~ >= 
: 1 Á 
"dr SU] 
PIU ST UU "^. 


a B 

b Aj OBa Se 

)-4453c4 P 

; (Hint: Use the fact that) 0, and B + (—B) = 0). 
| 19. Define eight permutations on the letters A, B, C, Dasfollowss 


1-—P. 204 RS 85-7 2 gy 


44 A—B A—0 A2SD AA A-C A > 

BB B—C BD BoA BoD BoB 5:4 pup 
C—C CD CA CB (>C CA CD OB 
D—3D D—A D—B D—5€ DB D5D DG DA 


8) If consecutive vertices of a square are called A, B, C, D 
respectively, show that IP, Q, R, S, T, U, V axe the 

















< —X w 
i r 
LIO a a 


symmetries of the square.  . 

b) Define *-as in Ex. 4, and ct the multiplication 
table for this set of permutations. à 

c) Prove that they form a group with the operation ? 

d) Prove that I, P, Q, R form a subgroup. 

e) Prove that I, S form a subgroup. 


f) Find four more subgroups. ' 
20. Use the associated remainders, 0, 1, 2, 8, as the names of tho 
residue classes modulo 4. Construct addition and multiplicae 
tion tables for these residue classes. What element isa zero - 
divisor in this system? Cea : ED 
1. Show that the set of all multiples of 4 is a subgroup of : 
a group of integers with respect to the operation -F.Show that — . 
it is a subring of the ring of integers. Show that it is an ideal e 
22. dados aren written in the form 8n + r, where - : 
-T = 0, 1, or 2, and n is an integer. 8n + meer ^4 
` ping of the ring of integers onto the residue class ring modulo — | 
8. Show that this mapping is & Ting homomorphism. i id 
23. Show that the subgroup J, P.Q, R in Ex. 19 is isomorp oto mn 
the residue class group modulo 4 with + as group operation, — 
(Ex..20.) NIRE 


r 
5 4 TRD TM Kg, 
. . . pato Uu 
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M. Let X 2 the subgr u (LP , Q, R} } in Ex. 19. 
i= E Bee the set Ts * p, SSQ R} by S eK. 


ih ,S* 
The ES BUR RM I*S, P*S, Q* S, R* 5 by K * S. 
fie. SR . K is called a left coset of K, and K * is vealed à right 


Er J Show ti that in this case, S*K = K* 5. 
Show that S*#K=7*K=U*K=V*x. 
E Denoting the coset obtained in b) by L, define the opera- 
_ tion * for the set {K, L} as on P 67, and conata the 
multiplication table for the set AA Lj with this operation, 
Show that Sue set {K, L} with the operation * is a group 


(a quotient group). Show D it is isomorphic to the 
. Subgroup (7, S]. 


E. CHAPTER IY 
Ex. , 1-4 arè on p. 89 of the text. 


j E | ee Prove that multiplication of rational numbers îs associative, 


ve that multiplication of rational numbers is distributive 
with respect to addition, 


E a) Add E + : 

T) Add = +(2 

- €) Use the test for equality of rational numbers to show that, 
4 23 * 5 — the answers to a) and b) are equal. 

LE a\ AJ c) z 

a D Add (77 are) q (2 


* c 
. T) Use de lest for Et of rational numbers to show that 
E. _ the answers to a) and b) are equal. 
9. a) Multiply (52 a Noe | 
E. b) Multiply = (2 
zO) Use tho test fos equality of rational numbers to show that 
ia c compe and b) are equal, 


pesi 


a eÀ fa tee | 
* RUE A p> "c ae 

9 Use the test for: edd of rational Debet to iios that 
SE zu Ee paws to 8) and b) aro egual. 


"Sie 


se "4A o Tm, nu, 


*. 


12. If c + 0, prove that 


43. Define “greater than? )-( ted by >) f. 
E rem as olowa: a > oe > Bi if ii is ) for th rati PY Ru 
re ratio. umb = 
Prove thata > m adm 9 p o> bp letm ut 


CHAPTER Y 


Ex. 1-7 are on p. 124 of the text. 


8. Tho method used on page 107 for $ Tepea 
ecimal as z fraction.can used for findi supe 9 repeating 
convergent series. For example, if z = 1 -+ T (34)? + © 
(34)8 EE IMEDOE T 4+ (%)2 vars 
g = 1 -+ léz. So to fad is equation for z, we find that z = 2, 
q the sum of f each of these series: 


5 1+ (2) + (2) + jte 
0o): 1 -+ (z T 3) t e 
d) 242 T SET. 
9. Which of es pe of real numbers are open? closed? neither 


areal) (e) 


e The act of all integers. auta 2X2 <3, 
d The set of all numbers z such that 2 2sS2 <.3. 
@) The set of all numbers z such that 2 28253. 


£) The set of numbers of the fora 5 — 5, w where n is a posi» - 
tive integer, NU CR EE 

CHAPTER VI 

Ex. 1-11 are on pp. 146-7 of the text. 


Beane A, L B, C, D, as definéd in Ex. Ex. 10, 
and ie roducts A * B and B * A. 

b) fin the products 4 * C and C * 4. 

find the products A * D and D * A. 


189. 
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` d) find the products B * C and C * B, 
e) find the products B * Dand D * p, 
$) find the products Ç *.D and D * Q; 


cESUBUEÀ 


oo -^ o 
TT Mr — ——Ó— te 
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| CHAPTER VII 
Exi 1-4 are on p. 159-of the text. 
&. Prove that ie E -| |: EJ 
7 


347, i 


Tide f|-|Or O|-|de f 


għ i 00r| lg A i 
7. The transformation B is defined by:z' = 2z ty 
a) Find —— y = 3z + By 


D Write the matrices of B and B-1, 


rime t denote these pos by B and B-1 respectively, 


6. Prove that |a b c i P. 


A [4 i nnl SA 
ty $ *a MENSEM 


TUIS GG 












us 8. It A: T | and B — |z 0 prove that AB = BA, 

E 1 0 8 : : 0 y 7 

o A ay E : prove that AB = pA. 
0 , , ae l 


002 
B andBzlz y; prove that AB = BA, 


, 5.94 


3 
rs i 
and B = LYZ ad AB an n4, 
- — [v$ v|, c 
i iret : 


"tw a ~i n ENET Pa x -— ^ " ^ d ore " 
TA 2 RT A per fi L9 - = : Oa 3 aa ES 3 ie: 
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Convergent series, 111 
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Decimal fractions, 05 
De Morgan gi rule, 42 
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Factorable integers, 87 
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bra 178 — - 


Galois, 60 

Gauss, 178 E 
Geometry, 145 

Group, 54-5, $9, 83-4, 140-5 
Group of similitudes, 144 


Hebrew numerals, 25 
Homeomorphism, 123 
Homomorphism, 70 


Ideal, 64, 68, 87 


Identity element, 29, 55, 84, - 


141 


Infinite sequence, 97, 110,118 — — 


Infinite series, 109, 113 ~ 
Integers, 47-54, 8l . 
Intersection, 38-9 


on, 
Inverse, 55, 84, 141, 143 
Irrational pn 102 
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75-8, 104, 153, 17 
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Negative in 


= J108 
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77, 108, 162, 175 Subset, 36 


__ One-to-one mapping, 15 Topological space, 115, 120 
SR Open interval, 119 © o a 19 


"Translation, 139 







. . Openset, 118 


I she. 
4 





lane, 126, 160. 
rence, 117-8 132 ; 

ete 54, 82,94, Vector space, 138-6, 149, 160, 
s 194, 172 





[4 


=i 

‘ree 
pe Cel 

x 


'anasi Collection. Digitized by eGangot 
ae oe QUA Sar MNA. uec P 


T O 
V v 












-0. Mumukshu Bhawan Varanasi Collection. Digitized by eGango 
"de 


"t 













Flor de 
¥ 
T 





A E ANE et S xn SEXUS 
Dm eM almost: asisoonia js 
SI INR nas 
Wega ely. lean are the hows AME 


35A Ud XM hs 
IU X FES "YA 
RM EY o sg 4 x SS di 











LUNES 





a} nds 
Cty s 
Pig ro px 15 | 
"ran ` did ET RA Sa ^ i 
a cSt SE 23 * 134. Es 
| ang; x i 


Biene E 
:I57 ls 

MN pA Bers Slope 

S He x 













dr 
bM 






IRVING ADLER is an Instructor in Mathematics 
__ in the School of General Studies at Columbia 
University and the author of more than a dozen 
books, including How Life Began, Magic House 
of Numbers, and The Stars. The hardcover edi- 


tions of his books are published by The John Day 
Company. | 


a TOT bare 
paha ad a r^ d. P M X eee eee 


erint uri retis ple a em 


= 


^ ee T, 


"ym 
"a" a. 


vrr 
au we 












Leur m. 
^ 










ity ee Li 

sp i. ex á P PY Si - T por & X 
E > dy ia Y an , Pea dE. ' A's al [ Arf Mer tu] rs 4 1 PCR ti y^ ME. d 
D s 5 - . REF PERAN m i d L A heran a r . re Pe I n JS CESSIT 5 JEAN RA N J To 4 
x i SO IE RAS oa an Ags tes d D Lig a je SEE OES D4 
. cL My), ke Kg MOEA A ` s 4 5 GA f. EM `> 2 LA 
PUSHED: pq Erbe OU IMS aa 
D $, ina FA A NE W: A; h rice PUD ir gx 

+ - LI 

MAU to ULIS ERIC REID RAR ià 

iy : cap 5 t p n MIL i ec zy. + Ana e T x z 
ee ay Ae RS yit iad yarn a Ey "S TAPS 7 
LM [ fs RS =) t r 6E QT (br 5 YE jt “248 {5 

a els - Hi a I" The E r tru LA ir U- 

VS tg VAS i ~ eee M A BT Am "ww (t, SE ^ P TIE, Shon © Lj 





